燕尾向心

vector基本知识 头文件：#include <vector> 声明方式： vector<int> myVector; // 创建一个空vector, 元素是int类型的...

686. 重复叠加字符串匹配 思路 //例如案例 2 ，复制的次数是 bSize / aSize //例如示例 1 ，复制的次数是 bSize / aSize + 1...

258. 各位相加 - 力扣（Leetcode） 循环法 263. 丑数 - 力扣（Leetcode） 一个数能被 2，3，5分解的数则为丑数，得到了这个思路我们很简单想到...

本周进入了贪心算法的刷题章节，贪心算法确实思维灵活并且每个题各有各的解法。目前唯一能想到的好办法就是背题+理解！...

题目 122. 买卖股票的最佳时机 II ⭐贪心法 最终利润是可以分解的，假如第0天买入，第3天卖出，那么利润为：prices[3] - prices[0]。相当于(pri...

贪心算法基础理论 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。 ...

题目 332.重新安排行程 思路 以输入：[["JFK", "KUL"], ["JFK", "NRT"], ["NRT", "JFK"]]为例，抽象为树形结构如下： 递归函...

题目 491.递增子序列 回溯法 本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑。 在图中可以看出，同一父节点下的同层...

题目 93.复原IP地址 思路 递归三步 递归参数 startIndex一定是需要的，因为不能重复分割，记录下一层递归分割的起始位置。 还需要一个变量pointNum，记录...

题目 39. 组合总和 思路 依旧是按照回溯模板来写，只是这道题可以重复取值，所以index不需要每次向下遍历都+1了。 整体代码 剪枝 40. 组合总和 II 思路 本题...

所谓休息日，却是我补打卡的日子。自出差后事情比较多，经常忙到夜里，来不及打卡，有时候能打卡也是草草看看代码随想录的思路。并未真正做题。 因此从二叉树往后章节，包括后面的回溯...

题目 216.组合总和III 思路 确定递归函数参数 一维数组path来存放符合条件的结果，二维数组result来存放结果集。 targetSum（int）目标和，也就是题...

回溯基础知识 什么是回溯法? 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 回溯是递归的副产品，只要有递归就会有回溯。 回溯函数也就是递归函数，指的都是一个函数。 回溯...

题目 669. 修剪二叉搜索树 递归法 108.将有序数组转换为二叉搜索树 思路 根据数组构造一棵二叉树。本质就是寻找分割点，分割点作为当前节点，然后递归左区间和右区间。有...

题目 235. 二叉搜索树的最近公共祖先 思路 由于是二叉搜索树(有序的)，则利用层序遍历，首次出现在[p，q]区间内的那个节点即为公共祖先。即因为是有序树，所以 如果 中...

题目 530.二叉搜索树的最小绝对差 ⭐递归法 二叉搜索树采用中序遍历，其实就是一个有序数组。在一个有序数组上求两个数最小差值。最直观的想法，就是把二叉搜索树转换成有序数组...

题目 654.最大二叉树 思路 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 确定递归函数的参数和返回值： 参数传入的是存放元素的数组，返回...

本周二叉树一题多解，导致量特别大，加上涉及递归和少于回溯的内容，导致有点跟不上，另外出差也耽搁了很多时间。后续这周的任务要重新多来过几遍。现在只能尽力理解并且跟上步伐。...

题目 513.找树左下角的值 ⭐层序遍历法（好理解） 递归法 在树的最后一行找到最左边的值。 如何判断是最后一行呢？其实就是深度最大的叶子节点一定是最后一行。 那么如何找最...

题目 110.平衡二叉树 深度&高度 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。 求深度可...