【力扣】不相交的线

本文主要是介绍【力扣】不相交的线，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、题目描述

 

二、题目解析

 

根据上图及题目给出的示例，我们不难发现，我们其实要找的就是两个数组中的最长公共子序列的长度。

因此，本题我们就可以直接转化为求两个数组中的最长公共子序列的长度。

对于 最长公共子序列问题，可以看我前面所写文章。

https://blog.csdn.net/m0_61876562/article/details/139373299?spm=1001.2014.3001.5501

三、代码

本题代码：

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++) {if(nums1[i-1] == nums2[j-1]) {dp[i][j] = dp[i-1][j-1] + 1;}else {dp[i][j] = Math.max(dp[i][j-1], dp[i-1][j]);}}}return dp[m][n];}

这篇关于【力扣】不相交的线的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---