抽象思维
。没有抽象思维,所有的题目对你来说都是新题。你无法将之前做题的经验迁移到这道题,那你做的题意义何在?抽象思维
。注意。 本文是帮助你识别套路,从横向上理清解题的思维框架,并没有采用最优解,所有的题目给的解法可能不是最优的,但是都可以通过所有的测试用例。如果你想看最优解,可以直接去讨论区看。或者期待我的深入剖析系列
。
以 A[i], B[j] 结尾的 xxx
。这道题就是:以 A[i], B[j] 结尾的两个数组中公共的、长度最长的子数组的长度
。二分查找也是可以的,不过并不容易想到,大家可以试试。
如果 A[i] != B[j],那么 dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
你看代码多像
1143.最长公共子序列
一样,属于换皮题,代码也是一模一样。你看代码多像