chaoyue-400

摘要： 216. 组合总和 III 文章：代码随想录 (programmercarl.com) 视频：和组合问题有啥区别？回溯算法如何剪枝？| LeetCode：216.组合总和III_哔哩哔哩_bilibili 思路： 本题就是在[1,2,3,4,5,6,7,8,9]这个集合中找到和为n的k个数的组合。 阅读全文

摘要： 77. 组合 文章：代码随想录 (programmercarl.com) 视频：带你学透回溯算法-组合问题（对应力扣题目：77.组合）| 回溯法精讲！_哔哩哔哩_bilibili 思路： 那么我把组合问题抽象为如下树形结构： 可以看出这棵树，一开始集合是 1，2，3，4， 从左向右取数，取过的数，不 阅读全文

摘要： 669. 修剪二叉搜索树 文章：代码随想录 (programmercarl.com) 视频：你修剪的方式不对，我来给你纠正一下！| LeetCode：669. 修剪二叉搜索树_哔哩哔哩_bilibili 思路： 从图中可以看出需要重构二叉树，想想是不是本题就有点复杂了。 其实不用重构那么复杂。 在上 阅读全文

摘要： 235. 二叉搜索树的最近公共祖先 文章：代码随想录 (programmercarl.com) 视频：二叉搜索树找祖先就有点不一样了！| 235. 二叉搜索树的最近公共祖先_哔哩哔哩_bilibili 思路： 那么本题是二叉搜索树，二叉搜索树是有序的，那得好好利用一下这个特点。 在有序树里，如果判断 阅读全文

摘要： 654. 最大二叉树 文章：代码随想录 (programmercarl.com) 视频：又是构造二叉树，又有很多坑！| LeetCode：654.最大二叉树_哔哩哔哩_bilibili 思路： 最大二叉树的构建过程如下： 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 阅读全文

摘要： 530. 二叉搜索树的最小绝对差 文章：代码随想录 (programmercarl.com) 视频：二叉搜索树中，需要掌握如何双指针遍历！| LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili 思路： 题目中要求在二叉搜索树上任意两节点的差的绝对值的最小值。 注意是二叉搜索 阅读全文

摘要： 513. 找树左下角的值 文章：代码随想录 (programmercarl.com) 视频：怎么找二叉树的左下角？ 递归中又带回溯了，怎么办？| LeetCode：513.找二叉树左下角的值_哔哩哔哩_bilibili 思路(递归)： 咋眼一看，这道题目用递归的话就就一直向左遍历，最后一个就是答案呗 阅读全文

摘要： 110. 平衡二叉树 文章：代码随想录 (programmercarl.com) 视频：后序遍历求高度，高度判断是否平衡 | LeetCode：110.平衡二叉树_哔哩哔哩_bilibili class Solution { public: int getDepth(TreeNode* node) 阅读全文

摘要： 104. 二叉树的最大深度 文章：代码随想录 (programmercarl.com) 视频：二叉树的高度和深度有啥区别？究竟用什么遍历顺序？很多录友搞不懂 | LeetCode：104.二叉树的最大深度_哔哩哔哩_bilibili 递归中，后序遍历求头结点的最大高度 = 求二叉树的最大深度，用先序 阅读全文

摘要： 102. 二叉树的层序遍历 文章：代码随想录 (programmercarl.com) 视频：讲透二叉树的层序遍历 | 广度优先搜索 | LeetCode：102.二叉树的层序遍历_哔哩哔哩_bilibili 思路： 层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲 阅读全文