算法

前言 这次进入排序算法的下册，归并排序和快速排序 这两个算法排序都涉及到了'分治思想' “分治”，分而治之。其思想就是将一个大问题分解为若干个子问题，针对子问题分别求解后，再将子问题的解整合为大问题的

前言 今天的题目难度属于中等偏下的，还是比较有趣~ 62. 不同路径 - 力扣（LeetCode） 代码实现 收获 创建二维数组 为开始的边界设置初始值 63. 不同路径 II - 力扣（LeetCo

前言 终于来到了动态规划，这也意味着这次算法训练营快进入尾声了~ 这里我就只拿爬楼梯问题来做一个典型的例子，然后再结合修言老师小册的内容进行一个对动态规划的大致梳理吧~ 70. 爬楼梯 - 力扣（Le

前言 这几天卡哥那边的题太难了，然后又想到自己排序算法这一块还很欠缺，干脆搞一下排序算法~ 后面的内容都以修言老师的小册内容为主 概念 我们在面试的时候，排序算法也是其中热门的考点。为什么面试官总是对

二叉树公共祖先问题 236. 二叉树的最近公共祖先 - 力扣（LeetCode） 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 二叉搜索树的修改与构造 450. 删除二叉搜索树中的

860. 柠檬水找零 - 力扣（LeetCode） 代码 思路 这道题还是挺好玩的 只需要维护三种金额的数量，5，10和20。 有如下三种情况： 情况一：账单是5，直接收下。 情况二：账单是10，消耗

1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 代码 思路 这里的思路还是比较清晰的 我这里是对数组进行了从大到小的排序，用从小到大排序也可以，只不过后面也要变一下。 排完序后就

前言 这一块的主要内容还是以卡哥的内容为主，如果想看更好的总结当然还是去卡哥主页去看，如果不嫌弃我的小伙伴也可以看下去。算法这里个人主要还是以个人笔记为主~ 卡哥地址 👉👉 代码随想录 (progra

122. 买卖股票的最佳时机 II - 力扣（LeetCode） 代码实现 55. 跳跃游戏 - 力扣（LeetCode） 代码实现 收获 寻找最大值，可以直接用函数库Math.max 贪心体现在哪？

前言 开始进入贪心专题了，难度要越来越大了~ 455. 分发饼干 - 力扣（LeetCode） 代码实现 难点 在哪体现了贪心？ 可以试着这样想，大饼干如果可以满足胃口大的，那么也可以满足胃口小的，如

前言 很快呀，又结束了一个专题，感觉卡哥安排的题型顺序真的比较好，因为前面有了二叉树的基础，对递归回溯有一个大概的认识，所以这一块很明显的发现比原来要更简单了。 😁😁😁 回溯 概念 引用卡哥的话来说：

491. 递增子序列 - 力扣（LeetCode） 难点 这题最大的难点是去重 有没有发现如果这里还是用了我们之前的去重逻辑，会对原数组进行一个排序，但排序之后又会发现我们改变了原数组，这直接把题意都

前言 开始接触新的题型了~ 感觉要比上道题型难那么一点点~ 78. 子集 - 力扣（LeetCode） 回溯 难点 到了子集问题，我们可以清楚地发现，原来的题目是要求我们收集叶子节点的值，而现在是要我

39. 组合总和 - 力扣（LeetCode） 回溯 40. 组合总和 II - 力扣（LeetCode） 回溯 难点 这里candidates 中元素是可以重复的，也导致这道题需要我们去去重。那么如

216. 组合总和 III - 力扣（LeetCode） 回溯 注意 回溯：1. sum -= i; 2.path.pop() 剪枝： 当前sum值大于n值，后面就不需要遍历了 如果for循环选择的起

前言 今天居然只有一道题，还是出乎意料的，所以这个题还是认认真真写了一下的~ 77. 组合 - 力扣（LeetCode） 自己的想法 看到了示例给的用例，很容易让人想到用暴力去解决这类问题，正当自己上

前言 二叉树这里是个大章节，经过这十天训练营刷题，又把代码随想录上二叉树的题型又给过了一遍。自己给自己打分，十分满分的话，可以给自己七分吧~ 有七分的原因是经过这一遍的刷题，使我已经不会再对二叉树一些

669. 修剪二叉搜索树 - 力扣（LeetCode） 递归 注意 这种重构二叉树结构的题，其实难度也有限。 找到与条件不符合的点之后，就进行结点的删除，以及判断要删除结点的结构中有没有是在条件范围内

235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 递归 注意点 这里二叉搜索树的公共结点的查找也可以直接用二叉搜索树的公共结点查找的解法去解答出来. 两者的不同： 这里题目其实就只有四

前言 今天的题目非常非常适合自己，就是都是属于那种踮起脚尖就够的着的。 为卡哥的选题打call！！！ 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 递归 501. 二叉搜索树中的众数