Leetcode 718.最长重复子数组
1 题目描述（Leetcode题目链接）
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。
输入:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
输出: 3
解释:
长度最长的公共子数组是 [3, 2, 1]。
2 题解
本题需要注意的是，题目要求返回的是子数组，要求连续，一开始我将其理解为最长子序列，结果一直不对。明确了题目要求连续之后就可以找到状态转移方程：
DP[i][j]={DP[i−1][j−1]+10if A[i]==B[j]otherwise
class Solution:
def findLength(self, A: List[int], B: List[int]) -> int:
m, n = len(A) + 1, len(B) + 1
DP = [([0] * n) for i in range(m)]
for i in range(1, m):
for j in range(1, n):
if A[i - 1] == B[j - 1]:
DP[i][j] = DP[i - 1][j - 1] + 1
return max(max(DP[i]) for i in range(1,m))