台风与玫瑰

题目一： 思路 本题和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)相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。 这次是两个字符串可