摘要：
思路： 在层序遍历的基础上增加一个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)
浙公网安备 33010602011771号