力扣刷题笔记

    技术2022-07-11  81

    给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。

    示例 1:

    输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明:

    1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 一开始用暴力法由于时间复杂度太高,只通过了49个案例,其他超时了。 然后又用了动态规划。 接下来是滑动窗口法,分别滑动数组A和数组B 提交后滑动窗口比动态规划还快了一点。

    Processed: 0.010, SQL: 9