![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题型总结
lemonade13
这个作者很懒,什么都没留下…
展开
-
【leetcode】二叉树的前/中/后序 遍历
前序遍历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]...原创 2020-02-12 17:02:11 · 107 阅读 · 0 评论 -
【leetcode】题型分类|未完待续。。
方法数据结构数组283.Move Zeroes:https://blog.csdn.net/lemonade13/article/details/10268071927.Remove Element:https://blog.csdn.net/lemonade13/article/details/10268202988.Merge Sorted Array:h...原创 2019-10-29 22:55:53 · 158 阅读 · 0 评论 -
【leetcode】【题目小结】n数之和
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...原创 2020-08-20 16:23:45 · 531 阅读 · 0 评论 -
【题型总结】求最低公共祖先【未完待续】
同样是求最低公共祖先的题,在不同的树的条件下,思路有差别。对于树的题,都同时可以同递归和非递归方法实现。1.BST最简单的类型,详见:235.Lowest Common Ancestor of a Binary Search Tree时间O(logn),空间O(1)。2.普通树,有父节点指针先分别找到目标节点,再逆向走父节点指针取出路径,问题转而求两个链表的第一个公...原创 2020-02-24 17:50:23 · 106 阅读 · 0 评论