摘要：
思路一： 加了一句： if(res.size() % 2 == 1) Collections.reverse(tmp);如果res.size()为奇数，当前层为偶数，反转tmp之后再存入res。 class Solution { public List<List<Integer>> levelOrd 阅读全文
posted @ 2021-04-01 15:22
星予
阅读(45)
评论(0)
推荐(0)
摘要：
思路： 在层序遍历的基础上增加一个List，来存储当前层。 *注意在for循环里，在将现有的队列元素全部出队的同时，会循环将队列里的每一个左右节点入队。 在下一次for循环里，又会将当前层的所有元素出队，同时添加下一层的所有节点。 剑指 Offer 32 - II. 从上到下打印二叉树 II /** 阅读全文
posted @ 2021-03-31 22:35
星予
阅读(44)
评论(0)
推荐(0)
摘要：
利用队列进行层序遍历。 剑指 Offer 32 - I. 从上到下打印二叉树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right 阅读全文
posted @ 2021-03-31 22:11
星予
阅读(39)
评论(0)
推荐(0)
摘要：
直接模拟就好了。 剑指 Offer 31. 栈的压入、弹出序列 class Solution { public boolean validateStackSequences(int[] pushed, int[] popped) { //泛型需要是对象类型所以不能用int Stack<Integer 阅读全文
posted @ 2021-03-31 21:57
星予
阅读(44)
评论(0)
推荐(0)
摘要：
看到返回List就好奇试了一下 List<List<Integer>> res = new List<>(); 结果果然还是不行的。 这道题的思路很好 理解，先序遍历将当前节点值添加进路径。 如果符合一条路径的标准就在res存做一个答案。 遍历到null就返回到上一层，然后会有一个removeLas 阅读全文
posted @ 2021-03-31 21:42
星予
阅读(48)
评论(0)
推荐(0)
摘要：
第一个if循环应该很容易看懂。 写一下为什么最后一个root节点不会一直返回，因为当某一个节点left和right都不为空，返回该节点后。 该节点的父节点肯定会有一边为空，而另一边就是上面返回的root节点。 就会执行左不为空返回右，右不为空返回左，向上返回找到的那个节点。 这种递归方法会遍历到每个 阅读全文
posted @ 2021-03-29 22:18
星予
阅读(53)
评论(0)
推荐(0)
摘要：
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** 阅读全文
posted @ 2021-03-29 21:41
星予
阅读(37)
评论(0)
推荐(0)
摘要：
有一个小问题，首先用if(str == null) return 0;来判断特殊输入，这样是不行的。 后来用if(str.length() == 0)来判断，也是不行的。 因为可以有一个空字符，后面会越界。 正确的方法是在str.trim().toCharArray()后判断字符数组c的长度。 *还 阅读全文
posted @ 2021-03-29 21:27
星予
阅读(58)
评论(0)
推荐(0)
摘要：
感觉没啥好总结的…… 剑指 Offer 66. 构建乘积数组 class Solution { public int[] constructArr(int[] a) { if(a.length == 0) return new int[0]; int[] b = new int [a.length] 阅读全文
posted @ 2021-03-29 20:52
星予
阅读(36)
评论(0)
推荐(0)
摘要：
不知道怎么做，照搬K佬思想。 举例：a=0101 b=0111过程为： a=0101 b=0111 c= (a & b) << 1 = 1010 a^=b =0010 b=c =1010 c= (a & b) << 1 = 0100 a^=b =1000 b=c =0100 c= (a & b) < 阅读全文
posted @ 2021-03-29 19:39
星予
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号