day57 動態規劃part14 程式碼隨想錄演算法訓練營 1035. 不相交的線

題目：1035. 不相交的線

我的感悟：

• 換湯不換藥

理解難點：

• 換了個殼子

聽課筆記：

• 多理解這個題意

我的程式碼：

class Solution:
    def maxUncrossedLines(self, nums1: List[int], nums2: List[int]) -> int:
        # 因為強調順序,所以跟1143最長公共子序列是一樣的
        dp = [[0] * (len(nums1)+1) for _ in range(len(nums2)+1)]
        # nums1 內 nums2 外
        for i in range(1,len(nums2)+1):
            for j in range(1,len(nums1)+1):
                if nums1[j-1] == nums2[i-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[-1][-1]

透過截圖：

程式碼易錯點：

老師程式碼：

擴充套件寫法：

資料：

1035.不相交的線

其實本題和 1143.最長公共子序列 是一模一樣的，大家嘗試自己做一做。

影片講解：https://www.bilibili.com/video/BV1h84y1x7MP

https://programmercarl.com/1035.%E4%B8%8D%E7%9B%B8%E4%BA%A4%E7%9A%84%E7%BA%BF.html