lemonade13的博客

前序遍历 144.Binary Tree Preorder Traversal Medium Given a binary tree, return thepreordertraversal of its nodes' values. Example: Input:[1,null,2,3] 1 \ 2 / 3 Output:[1,2,3] ...

方法 数据结构 数组 283.Move Zeroes：https://blog.youkuaiyun.com/lemonade13/article/details/102680719 27.Remove Element：https://blog.youkuaiyun.com/lemonade13/article/details/102682029 88.Merge Sorted Array：h...

1. 2数之和 无序数组，找和为target的2个数字，返回下标。 解法：hash表记录之前遇到的数字，表中不存在互补的则继续向后找。 2. 2数之和-有序数组 有序数组，找和为target的2个数字。 解法：头尾双指针 3. 在BST上的2数之和 数据用BST形式储存。 解法1:BST中序遍历输出为有序数组，做法转为2。 解法2:hash表记录已遍历内容，做法类似1。 解法3:BST上的递归，看作从中间向两端的双指针。 4. 2数之和小于target 找出和小于t...

同样是求最低公共祖先的题，在不同的树的条件下，思路有差别。 对于树的题，都同时可以同递归和非递归方法实现。 1.BST 最简单的类型，详见：235.Lowest Common Ancestor of a Binary Search Tree 时间O(logn)，空间O(1)。 2.普通树，有父节点指针 先分别找到目标节点，再逆向走父节点指针取出路径，问题转而求两个链表的第一个公...