---

一、题目

二、代码

class Solution 
{
public:
    //dp[i][j]表示以 i j为末尾    最长公共子序列
    int findLength(vector<int>& nums1, vector<int>& nums2) 
    {
         int i,j;
         int return_int=0;
         vector<vector<int>> dp(nums1.size(),vector<int>(nums2.size(),0));

         for(i=0;i<nums1.size();i++)
         {
             for(j=0;j<nums2.size();j++)
             {
                 if(nums1[i]==nums2[j])
                 {
                     if(i>=1&&j>=1) dp[i][j]=dp[i-1][j-1]+1;
                     else dp[i][j]=1;
                 }

                if(dp[i][j]>=return_int) return_int=dp[i][j];
             }
         }
           

         return return_int;
    }
};

三、运行结果