最长公共子序列和最长重复数组

最长公共子序列是非连续的
最长重复数组的连续的
这两个题极为类似
代码写在下面，可以看出除了返回值和if 语句加了一个else以外方法并没有不同。

最长重复子数组
import numpy as np
class Solution:
    def findLength(self, nums1: List[int], nums2: List[int]) -> int:
        dp=[[0 for _ in range(len(nums2)+1)] for _ in range(len(nums1)+1)]
        maxv=0
        for i in range(1,len(nums1)+1):
            for j in range(1,len(nums2)+1):
                if nums1[i-1]==nums2[j-1]:
                     dp[i][j]=dp[i-1][j-1]+1
                maxv=max(maxv,dp[i][j])
        return maxv

最长公共子序列
```#text从0开始所以text的坐标需要减1
class Solution:
    def longestCommonSubsequence(self, text1: str, text2: str) -> int:
        dp=[[0 for _ in range(len(text2)+1)] for _ in range(len(text1)+1)]
        for i in range(1,len(text1)+1):
            for j in range(1,len(text2)+1):
                if text1[i-1]==text2[j-1]:
                     dp[i][j]=dp[i-1][j-1]+1
                else:
                    dp[i][j]=max(dp[i][j-1],dp[i-1][j])
        return dp[i][j]