小记录53

300.最长递增子序列

递增子序列长度+1需要有一个字符作为suffix并且比上一个suffix大才行，所以递推公式是遍历到 i, j (i > j) 如果 i > j 则统计 dp[i] 的最大值是 dp[j] 做为 suffix 时候的最大值 + 1

674. 最长连续递增序列

比较简单，不断 count 然后 restart 就行了

718. 最长重复子数组

通过题意可知实际上求的是连续的字数组，那么递推过程中由于需要考虑到两个数组的共同subarray，那么就需要两个维度来考虑，而递推的时候也需要根据 i - 1, j - 1 来进行递推。所以可得，dp[i][j] 的意思是遍历到 i, j 的时候，2个字符串最长的 common subarray。