![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
ruozhixian
这个作者很懒,什么都没留下…
展开
-
leetcode 107. Binary Tree Level Order Traversal II ( 二叉树的层次遍历 II)
1. 思路 (1)使用 list 实现队列,控制进出,从上到下,找出每一层,添加, list.add(0, listLevel)。(BFS) (2)DFS,先建好每一层的list,然后插入元素值。 2. 实现 2.1 dfs class Solution { List<List<Integer>> list = new LinkedList<&g...原创 2018-04-09 15:04:28 · 232 阅读 · 0 评论 -
leetcode 99. Recover Binary Search Tree
1. 思路 中序遍历,找出其中不符合规律的节点,交换。 2. 实现 2.1 递归 当然,这样并不能符合常量空间的要求。 class Solution { TreeNode first = null, second = null, pre = new TreeNode(Integer.MIN_VALUE); public void recoverTree(TreeNode...原创 2018-04-05 18:11:58 · 88 阅读 · 0 评论