欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode -- 718. 最长重复子数组

程序员文章站 2022-06-28 11:15:40
...

leetcode -- 718. 最长重复子数组

用动态规划

class Solution(object):
    def findLength(self, A, B):
        """
        :type A: List[int]
        :type B: List[int]
        :rtype: int
        """
        LENA = len(A)
        LENB = len(B)
        mat = [[0]*(LENB+1) for _ in range(LENA+1)]
        for i in range(1,LENA+1):
            for j in range(1,LENB+1):
                if A[i-1] == B[j-1]:
                    mat[i][j] = mat[i-1][j-1]+1
        return max([max(line) for line in mat])