台风与玫瑰

题目一： 思路 （这道题可以用双指针的思路来实现，时间复杂度就是O(n)） 这道题应该算是编辑距离的入门题目，因为从题意中我们也可以发现，只需要计算删除的情况，不用考虑增加和替换的情况。 所以掌握本题

题目三： 思路 这道题之前我们在讲解贪心专题的时候用贪心算法解决过一次，贪心算法：最大子序和 (opens new window)。 这次我们用动态规划的思路再来分析一次。 动规五部曲如下： 确定dp

题目二： 思路 相信不少录友看到这道题目都没啥思路，我们来逐步分析一下。 绘制一些连接两个数字 A[i] 和 B[j] 的直线，只要 A[i] == B[j]，且直线不能相交！ 直线不能相交，这就是说

题目一： 思路 本题和动态规划：718. 最长重复子数组 (opens new window)区别在于这里不要求是连续的了，但要有相对顺序，即："ace" 是 "abcde" 的子序列，但 "aec"

题目二： 思路 注意题目中说的子数组，其实就是连续子序列。这种问题动规最拿手，动规五部曲分析如下： 确定dp数组（dp table）以及下标的含义 dp[i][j] ：以下标i - 1为结尾的A，和以

题目一： 思路 本题相对于昨天的动态规划：300.最长递增子序列 (opens new window)最大的区别在于“连续”。 本题要求的是最长连续递增序列 #动态规划 动规五部曲分析如下： 确定dp

题目三： 思路 最长上升子序列是动规的经典题目，这里dp[i]是可以根据dp[j] （j < i）推导出来的，那么依然用动规五部曲来分析详细一波： dp[i]的定义 dp[i]表示i之前包括i的以nu

题目二： 思路 相对于动态规划：122.买卖股票的最佳时机II (opens new window)，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的。 唯一差别在于递推公式部分，所

题目一： 思路 相对于动态规划：122.买卖股票的最佳时机II (opens new window)，本题加上了一个冷冻期 在动态规划：122.买卖股票的最佳时机II (opens new windo