[leetcode]做题记录1035不相交的线

看题目那么复杂，其实就是求最长子序列的长度 例子上可以是1，2也可以是1，4反正都是等于2

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()];

    }
};