给两个整数数组 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
力扣刷题笔记
力扣刷题笔记
提交后滑动窗口比动态规划还快了一点。

相关文章:

  • 2021-06-28
  • 2021-12-22
  • 2021-06-09
  • 2021-11-11
  • 2022-12-23
  • 2020-03-24
  • 2021-07-14
  • 2021-09-19
猜你喜欢
  • 2022-12-23
  • 2021-08-27
  • 2021-10-05
  • 2020-03-18
  • 2021-08-25
  • 2022-12-23
相关资源
相似解决方案