代码人生

题目一： 思路 本题和42. 接雨水 (opens new window)，是遥相呼应的两道题目，建议都要仔细做一做，原理上有很多相同的地方，但细节上又有差异，更可以加深对单调栈的理解！ 其实这两道题

题目二： 思路 接雨水问题在面试中还是常见题目的，有必要好好讲一讲。 本文深度讲解如下三种方法： 双指针法 动态规划 单调栈 #双指针解法 这道题目使用双指针法并不简单，我们来看一下思路。 首先要明确

题目一： 思路 相信不少同学看到这道题，就想那我直接把两个数组拼接在一起，然后使用单调栈求下一个最大值不就行了！ 确实可以！ 将两个nums数组拼接在一起，使用单调栈计算出每一个元素的下一个最大值，最

题目二： 思路 做本题之前，建议先做一下739. 每日温度(opens new window) 在739. 每日温度 (opens new window)中是求每个元素下一个比当前元素大的元素的位置。

题目一： 思路 首先想到的当然是暴力解法，两层for循环，把至少需要等待的天数就搜出来了。时间复杂度是O(n^2) 那么接下来在来看看使用单调栈的解法。 那有同学就问了，我怎么能想到用单调栈呢？ 什么

题目二： 思路 我们刚刚做过了 动态规划：回文子串 (opens new window)，求的是回文子串，而本题要求的是回文子序列， 要搞清楚这两者之间的区别。 回文子串是要连续的，回文子序列可不是连

题目一： 动态规划 动规五部曲： 确定dp数组（dp table）以及下标的含义 布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为t

题目二： 思路 编辑距离终于来了，这道题目如果大家没有了解动态规划的话，会感觉超级复杂。 编辑距离是用动规来解决的经典题目，这道题目看上去好像很复杂，但用动规可以很巧妙的算出最少编辑距离。 接下来我依

题目一： 思路 #动态规划一 本题和动态规划：115.不同的子序列 (opens new window)相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。 这次是两个字符串可

题目二： 思路 这道题目如果不是子序列，而是要求连续序列的，那就可以考虑用KMP。 这道题目相对于72. 编辑距离，简单了不少，因为本题相当于只有删除操作，不用考虑替换增加之类的。 但相对于刚讲过的动

题目一： 思路 （这道题可以用双指针的思路来实现，时间复杂度就是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

题目二： 思路 这道题目可以说是动态规划：123.买卖股票的最佳时机III (opens new window)的进阶版，这里要求至多有k次交易。 动规五部曲，分析如下： 确定dp数组以及下标的含义