用户2605256992394

跟接雨水差不多，但单调栈是从大到小。 而且需要在首尾加入一个最低的0方便出栈计算，否则可能遍历完毕后无法出栈。 完结总结： 按类型刷题确实比盲目刷要好， 对贪心和动规的理解比以前更好了一些。 还是需要

503. Next Greater Element II 数组环形寻找下一个更大的元素，头尾扫两遍即可。第二遍取下标的余数。 42. Trapping Rain Water 双指针感觉好做一点。用单调

739. Daily Temperatures 单调栈以前从来没接触过。要点有几个： 单调栈要想好自顶到底是递增还是递减，在本题要求的是右边的较大值，所以设置为从顶到底递增。 在本题，单调栈里存放的是

647. Palindromic Substrings 这题的dp定义不太直接，并不是dp[i]就代表0-i的子串内有多少回文子串，[0,i-1]的子串没法直接推到[0,i] 所以用二维dp, dp[

583. Delete Operation for Two Strings dp[i][j]为数组1的i-1下标前的子数组，变为数组2的j-1下标前子数组所需的最小步数。 递推公式为： word1[i

392. Is Subsequence 这题用双指针做是O(m+n)， 用动规是O(m * n)。只是练习。 dp[i][j]为s的[0,i-1]子串，为t的[0, j-1]的子串的子序列长度。 递推

1143. Longest Common Subsequence 主要就是两大情况： text1[i - 1] 与 text2[j - 1]相同，text1[i - 1] 与 text2[j - 1]

300. Longest Increasing Subsequence dp[i]为以i为结尾的最长递增子序列，那么要计算dp[i]，需要以j遍历从0到i-1， 在每层循环中： 若nums[j] <

309. Best Time to Buy and Sell Stock with Cooldown 状态转移没想出来。 有了这个图就不难写。 714. Best Time to Buy and Se