1 題目描述

2 解題思路

?k條互不相交的直線分別連接了數組 nums1和nums2的 k 對相等的元素，而且這 k 對相等的元素在兩個數組中的相對順序是一致的，因此，這 k 對相等的元素組成的序列即為數組 nums1和nums2的公共子序列。要計算可以繪制的最大連線數，即為計算數組nums1和nums2的最長公共子序列的長度。

最長公共子序列長度的求解方法見“文巾解題1738. 找出第 K 大的異或坐標值”（https://blog.csdn.net/qq_40206371/article/details/117037314）

class Solution:def maxUncrossedLines(self, nums1: List[int], nums2: List[int]) -> int:ret=[]for i in range(len(nums1)+1):ret.append([0]*(len(nums2)+1))for i in range(1,len(nums1)+1):for j in range(1,len(nums2)+1):ret[i][j]=max(ret[i][j-1],ret[i-1][j],ret[i-1][j-1]+(nums1[i-1]==nums2[j-1]))return(max(max(ret)))

?

總結

以上是生活随笔為你收集整理的文巾解题 1035. 不相交的线的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。