力扣：1035.不相交的线

力扣：1035.不相交的线
题目：
在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。
现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足：
nums1[i] == nums2[j]
且绘制的直线不与任何其他连线（非水平线）相交。
请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。

以这种方法绘制线条，并返回可以绘制的最大连线数。

解析：
本题就和我们刚刚讲过的这道题目动态规划：1143.最长公共子序列 就是一样一样的了。
因为是顺序遍历吗，代码中+1的操作即代表连线的操作，遍历是顺序遍历的，连线也是顺序连得所以并不会出现交叉的情况。再而言之，你的代码是通过你的脑海中想出来的，你的脑海中就没有想过连线的情况，那么它也就不会出现。
代码：

    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][j-1],dp[i-1][j]);
                }
            }
            return dp[nums1.size()][nums2.size()];
        }
    };