贵有恒何必三更眠五更起 最无益只怕一日曝十日寒

这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了。但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和 392.判断子序列 的区别。第九章 动态规划part15。115.不同的子序列。115.不同的子序列。

本题相对于昨天的动态规划：300.最长递增子序列 最大的区别在于“连续”。先尝试自己做做，感受一下区别。今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。674. 最长连续递增序列。718. 最长重复子数组。674. 最长连续递增序列。稍有难度，要使用二维dp数组了。第九章 动态规划part13。718. 最长重复子数组。300.最长递增子序列。300.最长递增子序列。

相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰。714.买卖股票的最佳时机含手续费。714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。309.最佳买卖股票时机含冷冻期。第九章 动态规划part12。股票问题做一个总结吧。

这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。本题是123.买卖股票的最佳时机III 的进阶版。123.买卖股票的最佳时机III。123.买卖股票的最佳时机III。188.买卖股票的最佳时机IV。188.买卖股票的最佳时机IV。第九章 动态规划part11。

本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。583. 两个字符串的删除操作。583. 两个字符串的删除操作。第九章 动态规划part16。

大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙。本题和 739. 每日温度 看似差不多，其实 有加了点难度。今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。496.下一个更大元素 I。496.下一个更大元素 I。

建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做。503.下一个更大元素II。503.下一个更大元素II。第十章 单调栈part02。

今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。有了之前单调栈的铺垫，这道题目就不难了。第十章 单调栈part03。84.柱状图中最大的矩形。

第一次系统地刷leetcode 经过两个多月终于一刷完结 虽然不是按部就班每天都写 但总算坚持下来了 夸夸自己！

122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。第九章 动态规划part10。

第九章 动态规划part09。● 337.打家劫舍III。● 213.打家劫舍II。● 198.打家劫舍。

第九章 动态规划part17。516.最长回文子序列。

674. 最长连续递增序列。718. 最长重复子数组。第九章 动态规划part13。300.最长递增子序列。

【代码】day46 第九章 动态规划part08● 139.单词拆分。

【代码】day53 第九章 动态规划part14● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划。

【代码】day45 ● 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数。

【代码】代码随想录算法训练营第44天 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ。

【代码】代码随想录算法训练营第43天● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零。

【代码】代码随想录算法训练营第42天。

【代码】代码随想录算法训练营第40天 343. 整数拆分 96.不同的二叉搜索树。