- 代码随想录刷题计划
单调栈
2022-12-28
2022-12-27
2022-12-26
2022-12-23
2022-12-22
2022-12-21
2022-12-20
2022-12-19
2022-12-16
2022-12-15
2022-12-14
2022-12-13
2022-12-12
2022-12-09
2022-12-08
2022-12-07
2022-12-06
2022-12-05
- 开始额外题目, 这两个都不难
- https://programmercarl.com/1365.有多少小于当前数字的数字.html
2022-12-02
2022-12-01
2022-11-30
2022-11-29
2022-11-28
- 单调栈先熟悉一下做一个
- https://programmercarl.com/0739.每日温度.html
动态规划
2022-11-23
- 回文子串问题，中心拓展方法更容易理解。可以看leetcode官方题解
- https://programmercarl.com/0647.回文子串.html
2022-11-22
- 这两个题有难度，可以好好消化下
- https://programmercarl.com/0583.两个字符串的删除操作.html
2022-11-21
- 判断子序列，双指针更简单。
- https://programmercarl.com/0392.判断子序列.html
2022-11-18
- 最大子序和也是很常见的动态规划问题。处理好状态转移公式，很简单
- https://programmercarl.com/1035.不相交的线.html
2022-11-17
- 最长公共子序列是典型的动态规划问题，很常见
- https://programmercarl.com/0718.最长重复子数组.html
2022-11-16
- 最大上升子序列问题比较简单，递推公式也好理解
- https://programmercarl.com/0300.最长上升子序列.html
2022-11-15
- 含手续费的股票买卖用贪心比较合适，更好理解，可以比较一下两种方法。今天总的看下所有的买卖股票问题，只做一个。
- https://programmercarl.com/0714.买卖股票的最佳时机含手续费（动态规划）.html
2022-11-14
- 带冷冻期的股票买卖问题是比较复杂的。
- https://programmercarl.com/0188.买卖股票的最佳时机IV.html
2022-11-11
- 这两个是买卖股票最佳时机的变形，一般需要稍微处理一下递推公式
- https://programmercarl.com/0122.买卖股票的最佳时机II（动态规划）.html
2022-11-10
- 买卖股票的最佳时机也是特别常见的动态规划问题
- https://programmercarl.com/0337.打家劫舍III.html
2022-11-09
- 打家劫舍也是典型的动态规划问题
- https://programmercarl.com/0198.打家劫舍.html
2022-11-08
- 多重背包，这个我也不熟
- https://programmercarl.com/0139.单词拆分.html
2022-11-07
- 硬币无限的零钱兑换是典型的完全背包问题。这两个题差不多
- https://programmercarl.com/0322.零钱兑换.html#思路
2022-11-04
- 恢复进度。完全背包问题。
- https://programmercarl.com/0377.组合总和Ⅳ.html
2022-06-17
2022-06-16
2022-06-15
- 01背包变形比较多，需要多做
- https://programmercarl.com/1049.最后一块石头的重量II.html
2022-06-14
- 先看01背包的理论，难度较大
- https://programmercarl.com/背包理论基础01背包-1.html
2022-06-14
- 不同路径开始有动态规划那味了
- https://programmercarl.com/0062.不同路径.html
2022-06-13
- 动态规划 yyds。前几个比较简单，递归 动态规划均可解决
- https://programmercarl.com/0509.斐波那契数.html
贪心
2022-06-01
- 儿童节结束贪心，完美。2号休一天，节后开始动态规划
- https://programmercarl.com/0714.买卖股票的最佳时机含手续费.html
2022-05-31
2022-05-30
2022-05-27
- 部分贪心真的很巧妙。
- https://programmercarl.com/0134.加油站.html
2022-05-26
- 使用贪心要比动态规划效率更高，值的学习
- https://programmercarl.com/0122.买卖股票的最佳时机II.html
2022-05-25
- 部分贪心问题可以使用动态规划获取更优解。所以该部分题目使用贪心或者动态规划都可。
- https://programmercarl.com/0455.分发饼干.html
回溯
2022-05-24
- n皇后和解数独是典型的二维回溯问题，需要了解。也有一定的难度，加油！
- https://programmercarl.com/0332.重新安排行程.html
2022-05-23
- 本周四个题目。全排列问题是典型的回溯问题
- https://programmercarl.com/0090.子集II.html
2022-05-20
- 子集问题是典型回溯问题
- 分割字符串和复原IP地址都应用剪枝
- https://programmercarl.com/0131.分割回文串.html
2022-05-19
- 这三个题还是有难度的，尤其第一个电话号码的，思路比较绕
- https://programmercarl.com/0017.电话号码的字母组合.html
2022-05-18
- 回溯算法理论不好理解，可以结合b站该博主视频https://www.bilibili.com/video/BV1cy4y167mM/
- 组合的优化没看出和组合的区别，只要了解剪枝这个思想就可以，因为回溯里面会常用
- https://programmercarl.com/回溯算法理论基础.html
二叉树
2022-05-17
- 树的问题优先考虑递归，结合dfs，爽的一批
- https://programmercarl.com/0669.修剪二叉搜索树.html
2022-05-16
- 把握二叉搜索树特性，优化结题时间复杂度
- https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html
2022-05-13
2022-05-12
- 前两天为简单递归
- 熟悉二叉搜索树特性。验证二叉搜索树可以考虑中序遍历或递归
- https://programmercarl.com/0617.合并二叉树.html
2022-05-11
- 3个题都是典型递归解题思路
- https://programmercarl.com/0106.从中序与后序遍历序列构造二叉树.html
2022-05-10
2022-05-09
- 3题 + n叉树最大深度
- https://programmercarl.com/0104.二叉树的最大深度.html
2022-05-07
- 对称二叉树 + 最大最小深度
- https://programmercarl.com/0101.对称二叉树.html
2022-05-06
- 两个层序遍历 + 翻转二叉树
- https://programmercarl.com/0102.二叉树的层序遍历.html
2022-05-05
2022-04-29
- 入门题目，二叉树遍历。分别用递归和迭代两种方式写。相当于3个题，每个题两种解法
- https://programmercarl.com/二叉树的迭代遍历.html#前序遍历-迭代法