1035. 不相交的线

class Solution {
    public int maxUncrossedLines(int[] nums1, int[] nums2) {
       int m = nums1.length; 
       int n = nums2.length;
       int[][] dp = new int[m+1][n+1];

       for (int i= 1; i <= m; i++) {
            for (int j = 1; j <= n; j++) {
                //如果 nums1[i-1] 和 nums2[j-1] 相等，我们可以将它们相连，并在 dp[i-1][j-1] 的基础上增加一条线。
                if (nums1[i - 1] == nums2[j - 1]) {
                    dp[i][j] = dp[i - 1][j - 1] + 1;
                } else {
                    //如果 nums1[i-1] 和 nums2[j-1] 不相等，nums1[i-1] 和 nums2[j-1] 无法相连，因此我们需要做出选择：是从 nums1 去掉最后一个元素，还是从 nums2 去掉最后一个元素，来看哪种选择会保留更多的连线数量。
                    dp[i][j] = Math.max(dp[i -1][j], dp[i][j - 1]);
                }
            }
       }
       return dp[m][n];
    }
}