发布于 2022-12-09
摘要
216. 组合总和 III – 力扣(LeetCode) 思路: 使用回溯法,与77. 组合 – 力扣(LeetCode)类似,只 …
216. 组合总和 III – 力扣(LeetCode) 思路: 使用回溯法,与77. 组合 – 力扣(LeetCode)类似,只 …
77. 组合 – 力扣(LeetCode) 思路: 使用回溯法,将每一次递归都当成一次循环,递归传入参数为结果数组,临时数组(用来 …
669. 修剪二叉搜索树 – 力扣(LeetCode) 思路: 使用递归法,先找到在区间内的节点作为根节点,方法是让此时的根节点与 …
235. 二叉搜索树的最近公共祖先 – 力扣(LeetCode) 思路: 使用递归法,先将指定值中的较小值设为lval,较大值设为 …
530. 二叉搜索树的最小绝对差 – 力扣(LeetCode) 思路:使用中序遍历二叉搜索树,找相邻两个节点间差值的最小值 我的A …
654. 最大二叉树 – 力扣(LeetCode) 思路:使用递归法,每次进入递归的时候先找出最大值,然后用下标索引最大值左侧的数 …
513. 找树左下角的值 – 力扣(LeetCode) 思路: 迭代法:层序遍历二叉树,每次都将该层第一个值赋给ans,最后返回a …
110. 平衡二叉树 – 力扣(LeetCode) 思路:遍历每个节点,如果该节点左右子树相差大于1则返回false,如果全部符合 …
104. 二叉树的最大深度 – 力扣(LeetCode) 思路:层序遍历二叉树,每遍历一层深度就加一 我的AC代码 // 时间复杂 …
十道层序遍历题 102. 二叉树的层序遍历 – 力扣(LeetCode) 思路:使用队列queue来辅助解决这道题目。先把根节点放 …