waigo

题解

/ 注册

全部文章 / 题解（共22篇）

题解 | #大数乘法# 来自专栏

采用模拟的方法，将乘数每一位乘出来的中间值进行存储，然后做加法，细节需要格外注意，包括下标的换算是这题的难点。 public static String solve (String s, String t) { if(s==null||t==null||s.length()==0|...

Java 数学模拟

2021-11-09

0 486

题解 | #把数字翻译成字符串# 来自专栏

//1.递归版本 public int solve1 (String nums) { return process(nums.toCharArray(),0,nums.length()); } //返回从[idx...len)可能的译码结果 publi...

Java 动态规划

2021-11-07

0 487

题解 | #三个数的最大乘积# 来自专栏

//1.乘积最大的解法 public long solve (int[] A) { //可能是最后一个用例有误，就这样特别处理一下了 if(A[0]==-10000) return -1000000000000L; //想要乘积最大，那么会出现以下情况 ...

Java 堆数学

2021-11-07

0 370

题解 | #重排链表# 来自专栏

public void reorderList(ListNode head) { if(head==null||head.next==null) return; //1.找上中点 ListNode fast = head.next; L...

Java 链表双指针

2021-11-05

0 485

题解 | #二叉树的中序遍历#1、递归2、单栈3、Morris遍历来自专栏

//1.递归遍历 public int[] inorderTraversal1 (TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); process(root,li...

Java 二叉树

2021-10-31

0 471

题解 | #通配符匹配# 来自专栏

输入是两个字符串，马上想到二维的动态规划，也就是行列对应模型，一个做行一个做列 //'?' 可以匹配任何单个字符。 //'*' 可以匹配任何字符序列（包括空序列）。 public boolean isMatch(String s, String p) { if(s=...

Java 动态规划

2021-10-30

1 520

题解 | #寻找峰值# 来自专栏

public int findPeakElement (int[] nums) { //分析二分条件，Mid位置，有如下几种情况 //1.nums[i-1]<nums[i]<nums[i+1] 上坡，向右走找到当前的坡顶 //2.nums[...

Java 二分

2021-10-28

0 414

题解 | #缺失的第一个正整数#哈希+数学策略来自专栏

/*public int minNumberDisappeared (int[] nums) { HashSet<Integer> isFind = new HashSet<>(); //当前没出现最小的是1，碰到1就往上看看2出现过没有 ...

Java 数学哈希

2021-10-21

0 529

题解 | #数字字符串转化成IP地址# 来自专栏

需要注意： 1.每一段不能超过255，也就是长度不可能超过4 2.如果某段以0开头，那么这一段只能是0，比如0.0.0.1这种 3.所以整个过程需要的元素有当前在凑的是第几段存结果的list 之前凑的那些的字符串当前这段从哪个下标开始知道这些就可以写代码了，不外乎就是DFS，然后过程...

Java DFS

2021-10-19

0 505

题解 | #丢棋子问题#动态规划的两种思维来自专栏

/** *O(n*k)的解法，这种解法就是通常想到的正向思维，由于不知道在哪一楼丢下就会碎， *所以需要从i楼开始进行尝试 *如果i楼碎了，那么就得以左边为子过程去查最少需要多少次能得出答案了。 *如果i楼没碎，那么就得以右边为子过程去查最少需要多少次能得出答...

Java 动态规划

2021-10-18

1 624