718. 最长重复子数组.md

718. 最长重复子数组

func findLength(nums1 []int, nums2 []int) int {
       n :=len(nums1)
       m :=len(nums2)
       dp :=make([][]int,n+1)
       for i,_:=range dp{
           dp[i]=make([]int,m+1)
       }

       for i:=0;i<n;i++{
          dp[i][0]=0
       }
       for j:=0;j<m;j++{
           dp[0][j]=0
       }
       max :=0
       for i:=1;i<=n;i++{
           for j:=1;j<=m;j++{
               if nums1[i-1]==nums2[j-1]{
                    dp[i][j]=dp[i-1][j-1]+1
                    if dp[i][j]>=max{
                        max=dp[i][j]
                    }
               }
              
           }
       }
    return max


}