理论基础 动态规划五部曲 确定dp数组 递推公式 dp数组如何初始化 确定遍历顺序 打印dp数组 509. 斐波那契数 本题比较简单，直接套用动态规划五部曲即可 70. 爬楼...
发简信
IP属地：北京
-
代码随想录算法训练营第三十八天|理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
-
代码随想录算法训练营第三十七天|738.单调递增的数字、968.监控二叉树
738.单调递增的数字 738. 单调递增的数字 - 力扣（LeetCode）[https://leetcode.cn/problems/monotone-increasin...
-
代码随想录算法训练营第三十六天|435. 无重叠区间、763.划分字母区间、56. 合并区间
435. 无重叠区间 435. 无重叠区间 - 力扣（LeetCode）[https://leetcode.cn/problems/non-overlapping-inter...
-
代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
860.柠檬水找零 860. 柠檬水找零 - 力扣（LeetCode）[https://leetcode.cn/problems/lemonade-change/descri...
-
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和 先将数组排序，依次将负数变为正数，如果到了末尾，k还是大于0，那么需要判断k的奇偶，如果是奇数，那么将数组重新排序，开头元素取反，如果是偶...
-
代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
122.买卖股票的最佳时机II 122. 买卖股票的最佳时机 II - 力扣（LeetCode）[https://leetcode.cn/problems/best-time...
-
代码随想录算法训练营第三十一天|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
理论基础 贪心算法的本质是由局部最优推到全局最优，没有特定的套路 455.分发饼干 455. 分发饼干 - 力扣（LeetCode）[https://leetcode.cn/...
-
代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II
491.递增子序列 491. 非递减子序列 - 力扣（LeetCode）[https://leetcode.cn/problems/non-decreasing-subseq...
-
代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II
93.复原IP地址 93. 复原 IP 地址 - 力扣（LeetCode）[https://leetcode.cn/problems/restore-ip-addresses...
-
代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串
39. 组合总和 39. 组合总和 - 力扣（LeetCode）[https://leetcode.cn/problems/combination-sum/]本题和之前组合题...
-
代码随想录算法训练营第二十五天|216.组合总和III、17.电话号码的字母组合
216.组合总和III 216. 组合总和 III - 力扣（LeetCode）[https://leetcode.cn/problems/combination-sum-i...
-
代码随想录算法训练营第二十四天|理论基础、77. 组合
理论基础 回溯是和递归相辅相成的，回溯的本质就是暴力解法，用于那些多层for循环无法解决的问题，比如组合、切割、集合等，回溯也有三个步骤 确定回溯函数的参数与返回值，一般情况...
-
代码随想录算法训练营第二十三天|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树 669. 修剪二叉搜索树 - 力扣（LeetCode）[https://leetcode.cn/problems/trim-a-binary-sea...
-
代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）[https://leetcode.cn/problems/lowest-...
-
代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）[https://leetcode.cn/problems/minimum-ab...
-
代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树 654. 最大二叉树 - 力扣（LeetCode）[https://leetcode.cn/problems/maximum-binary-tree/su...
-
代码随想录算法训练营第十八天|513.找树左下角的值、112. 路径总和、113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
513.找树左下角的值 513. 找树左下角的值 - 力扣（LeetCode）[https://leetcode.cn/problems/find-bottom-left-t...
-
代码随想录算法训练营第十七天|110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
平衡二叉树 110. 平衡二叉树 - 力扣（LeetCode）[https://leetcode.cn/problems/balanced-binary-tree/descr...
-
代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
二叉树的最大深度 104. 二叉树的最大深度 - 力扣（LeetCode）[https://leetcode.cn/problems/maximum-depth-of-bin...
-
代码随想录算法训练营第十五天| 102.层序遍历、226.翻转二叉树、101.对称二叉树
层序遍历 见上个笔记 翻转二叉树 226. 翻转二叉树[https://leetcode.cn/problems/invert-binary-tree/submissions...