发布于 2022-12-10
代码随想录算法训练营第27天 | 39. 组合总和、40.组合总和II、131.分割回文串
39. 组合总和 – 力扣(LeetCode) 思路: 千万不要落入思维定式,而去设置答案的长度,我原本写的时候在外面又多套了一层 ̷
39. 组合总和 – 力扣(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代码 // 时间复杂 ̷