台风与玫瑰

题目一： 思路 本题和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] （注意是左闭右闭）的子串是否是回文子串...

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

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

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

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

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

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

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

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

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