摘要: 题目描述: 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 今日学习: 1.动态规划真的是变化无穷 2.滑动窗口也是 题解: 1.动规:若A\B中数字相等,dp[i][j] = dp[i - 1][j - 1] + 1,否则为0 2.滑动窗口:类似暴力法,滑动A和B分别 阅读全文
posted @ 2020-07-01 11:14 秋夜星空 阅读(106) 评论(0) 推荐(0) 编辑