LeetCode 1035 不相交的线

 题目链接：力扣

问题转换为求最长公共子序列问题：
代码：

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


    }
};