眼光中的泪

98. 可达路径 图论开始，主要熟悉邻接表和邻接矩阵建图，以及基础的DFS和BFS dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。

42. 接雨水 和前面的题不同，因为题目要求接雨水，也就是两个柱子之间要形成凹型，因此我们不仅要看当前元素和当前栈顶的元素，还要看栈顶下面的一个元素，以此才能构成凹型来接雨水 AC代码： 84. 柱状

739. 每日温度 要求找下一个更高温度出现在几天后，因此栈内记录的是单调递减的序列 对于剩余元素的处理，因为如果气温在这之后都不会升高，请在该位置用 0 来代替。所以在初始化时初始为0就可以避免后续

647. 回文子串 本题如果我们定义，dp[i] 为 下标i结尾的字符串有 dp[i]个回文串的话，我们会发现很难找到递归关系。 我们在判断字符串S是否是回文，那么如果我们知道 s[1]，s[2]，s

115. 不同的子序列 dp[i][j]：以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。 当s[i - 1] 与 t[j - 1]相等时，dp[i][j]可以有两部分组成。

1143. 最长公共子序列 这道题是公共子序列，因此当字符不相等时，有dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);，而不是归零，因为子序列不要求连续 AC代码

300. 最长递增子序列 dp[i]代表以nums[i]结尾的递增子序列的最长长度 dp数组初始化为1，因为每一个数字本身就是一个子序列且是递增子序列，长度为1 AC代码： 674. 最长连续递增序列

188. 买卖股票的最佳时机 IV 和123. 买卖股票的最佳时机 III类似，不过是扩展到了k次交易，可以用2*k+1个空间来记录各种状态 AC代码： 309. 买卖股票的最佳时机含冷冻期 多记录一

121. 买卖股票的最佳时机 分两种状态来分别记录，注意持有股票时，除了从前一天也持有股票转变而来外，还有就是买入今天的股票后所得现金，是-prices[i],不是dp[i - 1][1] - pri