22.<tag-二叉树和树的链化,构建问题>补充: lt.114. 二叉树展开为链表 + lt.108. 将有序数组转换为二叉搜索树 dbc-CSDN博客网友收藏

22.<tag-二叉树和树的链化,构建问题>补充: lt.114. 二叉树展开为链表 + lt.108. 将有序数组转换为二叉搜索树 dbc-CSDN博客

文章浏览阅读322次。题目中,要求说是 in-place,之前一直以为这个意思就是要求空间复杂度是 O(1)O(1)。偶然看见评论区大神的解释, in-place 的意思可能更多说的是直接在原来的节点上改变指向,空间复杂度并没有要求。所以这......
阅读全文
3. <tag-数组和双指针(左右指针)>-leetcode.15-三数之和 + leetcode.167-两数之和 II 2_leetcode 两数之和左右指针-CSDN博客网友收藏

3. <tag-数组和双指针(左右指针)>-leetcode.15-三数之和 + leetcode.167-两数之和 II 2_leetcode 两数之和左右指针-CSDN博客

文章浏览阅读4.2k次。1. LeetCode 15. 三数之和 (Medium)[案例需求][思路分析]这道题可以看做是两数之和的更进一步, 所以根据两数之和的高级解法, 我们可以对三数之和使用hashMap法, 或者使用双指针中的左右指针法, 显然这道题, 包括......
阅读全文
19.<tag-二叉树和公共祖先问题>补充: lt.lt.236. 二叉树的最近公共祖先 + lt.235. 二叉搜索树的最近公共祖先 (同剑指Offer 61 I,II)-CSDN博客网友收藏

19.<tag-二叉树和公共祖先问题>补充: lt.lt.236. 二叉树的最近公共祖先 + lt.235. 二叉搜索树的最近公共祖先 (同剑指Offer 61 I,II)-CSDN博客

文章浏览阅读198次。如果找到了 节点p或者q,或者遇到空节点,就返回。3, 确定单层递归逻辑值得注意的是, 本题函数有返回值, 是因为回溯的过程需要递归函数的返回值做判断, 但是本题我们依然要遍历树的所有结点。......
阅读全文