【LeetCode】718. 最长重复子数组

题目

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

思路

思路一：暴力法

见代码

代码

暴力法

class Solution:
    def findLength(self, A: List[int], B: List[int]) -> int:
        #  暴力
        maxCommonSublistLen = 0
        for i in range(0, len(A)):
            for j in range(0, len(B)):
                k = 1
                while i+k <= len(A) and j + k <= len(B) and A[i:i+k] == B[j:j+k]:
                    k += 1
                maxCommonSublistLen = max(k-1, maxCommonSublistLen)
                if maxCommonSublistLen in (len(A), len(B)):
                    return maxCommonSublistLen
        return maxCommonSublistLen