lemonade13的博客

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

方法数据结构数组283.Move Zeroes：https://blog.youkuaiyun.com/lemonade13/article/details/10268071927.Remove Element：https://blog.youkuaiyun.com/lemonade13/article/details/10268202988.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.普通树，有父节点指针先分别找到目标节点，再逆向走父节点指针取出路径，问题转而求两个链表的第一个公...