小凌Neon2022

392. 判断子序列 doc reading 相等的字符，就应该是左上角位置状态记录值 + 1. 如果s[i]和t[j]不相等，根据实际意义，就应该是s[:i]与t[:j-1]的公共字数结果。 这个和

1143. 最长公共子序列 1. first idea 以前最长公共子数组连续， 最长公共子序列不连续。 那么如果遇到不匹配，dp[i][j] = dp[i - 1][j - 1] 而不是 dp[i]

300. 最长递增子序列 1. first idea dp[i]表示nums[:i]中最长递增子序列的长度。 我们在第i个位置上选择考虑当前元素和不考虑当前元素进最长递增子序列。 如果当前元素破坏了递

309. 买卖股票的最佳时机含冷冻期 1. doc reading 0持有 1未持有 2冷冻 3卖出 持有来自于： 原来就持有 冻结期刚过，又买入。 昨天未持有，又买入。 $$ \begin{alig

123. 买卖股票的最佳时机 III 1. first idea 我觉得最多两次交易，那应该是先看作只有一次交易机会。 然后将剩余的两段波动序列中，分别做一次交易，选获利多的。 2. doc read

121. 买卖股票的最佳时机 1. first idea 追涨杀跌嘛。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。 每一个位置只有卖掉和不卖。 而哪一天买入是由哪

198. 打家劫舍 1. doc reading 代码随想录 (programmercarl.com) 先看看正确的思路 213. 打家劫舍 II 1. first idea 这次组成了一个环。 所以

139. 单词拆分 1. first idea 我认为，可以直接使用字典wordDict作为物品列表， 而字符串s是背包。 我们可以遍历物品作为外层循环，内层循环是从头开始到j位置组成的连续子串的长度

322. 零钱兑换 1. first idea Our goal is to get the least number of coins to fill the amount. So dp[j] de