LeetCode #718

Maximum Length of Repeated Subarray

1개의 풀이 · Python

문제 원문 보기 ↗

SOLUTION INFO

Python · main.py

main.py
class Solution:
    def findLength(self, nums1: List[int], nums2: List[int]) -> int:
        N, M = len(nums1), len(nums2)
        DP = [[0 for j in range(M+1)] for i in range(N+1)]
        ans=0
        for i, x in enumerate(nums1):
            for j, y in enumerate(nums2):
                if x == y and DP[i+1][j+1]<DP[i][j]+1:
                    DP[i+1][j+1]=DP[i][j]+1
                if ans<DP[i+1][j+1]:
                    ans=DP[i+1][j+1]
        return ans

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.