摘要： (Version 1.3)这题在LeetCode上的标签比较有欺骗性，虽然标签写着有DP，但是实际上根本不需要使用动态规划，相反的，使用动态规划反而会在LeetCode OJ上面超时。这题正确的做法应该和Largest Rectangle in Histogram那几个使用stack来记录并寻找左边... 阅读全文

摘要： (Version 1.0)这题在第一次做的时候走了一些弯路，问题还是出在了对于two sequence DP常用的二维DP的思路切入点不熟。熟悉的话应该很容易开始想到用一个二维数组dp中的元素dp[i][j]表示S.substring(i)中有多少个可以构成T.substring(j)的subseq... 阅读全文