摘要：
122.买卖股票的最佳时机II 题目链接：122.买卖股票的最佳时机II 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰买卖股票的最佳时机II 日期：2024-10-03 想法：本来还在想什么时候买股票，结果只需要考虑每天的正收益累加就是最大的收益了。 Java代码如下： 阅读全文
摘要：
455.分发饼干 题目链接：455.分发饼干 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰分发饼干 日期：2024-10-02 想法：大饼干喂大孩子 Java代码如下： class Solution { public int findContentChildren(int 阅读全文
摘要：
491.递增子序列 题目链接：491.递增子序列 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰491.递增子序列 日期：2024-10-02 想法：根据题目nums[i]的范围在-100到100，可以用数组做记录是否同一层使用过 Java代码如下： class Solut 阅读全文
摘要：
93.复原IP地址 题目链接：93.复原IP地址 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰复原IP地址 日期：2024-09-20 Java代码如下： class Solution { List<String> res = new ArrayList<>(); pri 阅读全文
摘要：
39. 组合总和 题目链接：39. 组合总和 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰组合总和 日期：2024-09-19 想法：组合总和类型题，允许重复使用元素，递归不+1就行。 Java代码如下： class Solution { List<Integer> pa 阅读全文
摘要：
回溯算法理论基础： 1.回溯是递归的副产品，有递归就有回溯。 2.回溯的本质是穷举，想让回溯法高效些，可以加一些剪枝的操作 3.组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个数按一定规则全 阅读全文
摘要：
669. 修剪二叉搜索树 题目链接：669. 修剪二叉搜索树 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰修剪二叉搜索树 日期：2024-09-17 想法：节点为空返回空，值在中间时，继续递归左右两边，小于时递归右子树，大于时递归左子树 Java代码如下： class S 阅读全文
摘要：
235. 二叉搜索树的最近公共祖先 题目链接：235. 二叉搜索树的最近公共祖先 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰二叉搜索树的最近公共祖先 日期：2024-09-16 想法：相比于普通二叉树，二叉搜索树从上往下遍历，在qp中间的值的一定是公共祖先，而第一个则是 阅读全文
摘要：
530.二叉搜索树的最小绝对差 题目链接：530.二叉搜索树的最小绝对差 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰二叉搜索树的最小绝对差 日期：2024-09-14 想法：好好利用二叉搜索树中序遍历是有序的性质，设置一个节点表示前一个结点就能很方便的计算差值了 Jav 阅读全文
摘要：
654.最大二叉树 题目链接：654.最大二叉树 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰最大二叉树 日期：2024-09-13 想法：根据昨天中后序列构造二叉树的经验，要找到数组中的最大值的位置，可以设置两个指针表示子树的范围（左闭右开） Java代码如下： cla 阅读全文