一、题目
二、代码
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;
}
};