力扣刷题笔记

给两个整数数组 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个案例,其他超时了。
然后又用了动态规划。
力扣刷题笔记_第1张图片
力扣刷题笔记_第2张图片
接下来是滑动窗口法,分别滑动数组A和数组B
力扣刷题笔记_第3张图片
力扣刷题笔记_第4张图片
提交后滑动窗口比动态规划还快了一点。

你可能感兴趣的:(笔记)