二维空间版

class Solution {
public:int findLength(vector<int>& nums1, vector<int>& nums2) {int m=nums1.size(),n=nums2.size();vector<vector<int>> dp(m,vector<int>(n));int result=0;for(int i=0;i<m;i++)if(nums1[i]==nums2[0]){dp[i][0]=1;result=1;}for(int j=0;j<n;j++)if(nums1[0]==nums2[j]){dp[0][j]=1;result=1;}for(int i=1;i<m;i++)for(int j=1;j<n;j++){if(nums1[i]==nums2[j]){dp[i][j]=dp[i-1][j-1]+1;result=max(result,dp[i][j]);}}return result;}
};

 一维滚动数组版，跟01背包的滚动数组一样由于内层循环需要由后向前遍历，因为dp[j]=dp[j-1]+1中这个dp[j-1]是上一层的数据如果由前向后遍历会覆盖掉导致dp[j]加错值

class Solution {
public:int findLength(vector<int>& nums1, vector<int>& nums2) {int m=nums1.size(),n=nums2.size();vector<int> dp(n);int result=0;for(int i=0;i<m;i++){// 由于j-1的存在将j=0的情况剥离出去单独判断for(int j=n-1;j>=1;j--){if(nums1[i]==nums2[j]){dp[j]=dp[j-1]+1;result=max(dp[j],result);}elsedp[j]=0;}if(nums1[i]==nums2[0]){dp[0]=1;result==max(dp[0],result);}elsedp[0]=0;}return result;}
};