2020年7月2日
Day 15
摘要： 第718题： 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。（来自LeetCode） 1、肯定可以使用暴力求解，将A和B中的所有子串相比较，来算处它们的最大前缀的长度，就可得出公共子数组的长度了，时间复杂度较高 看到提示说用dp[i][j]数组来记录此时可A和B数组当前 阅读全文
posted @ 2020-07-02 00:31 Liang-Yi 阅读(78) 评论(0) 推荐(0)