力扣 718 最長重複子陣列

2022-10-11 10:51:08 字數 473 閱讀 8579

給兩個整數陣列 nums1 和 nums2 ,返回 兩個陣列中 公共的 、長度最長的子陣列的長度 。

示例 1:

輸入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]

輸出:3

解釋:長度最長的公共子陣列是 [3,2,1] 。

示例 2:

輸入:nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]

輸出:5

1 <= nums1.length, nums2.length <= 1000

0 <= nums1[i], nums2[i] <= 100

通過次數125,569提交次數221,158

**實現:

class solution}}

return res;

}};

1. leetcode no.718 最長重複子陣列

718 最長重複子陣列

給兩個整數陣列a和b,返回兩個陣列中公共的 長度最長的子陣列的長度。目錄 1 題目分析 2 解題分析 3 示例 1 輸入 a 1,2,3,2,1 b 3,2,1,4,7 輸出 3 解釋 長度最長的公共子陣列是 3,2,1 求兩個陣列公共的子陣列的長度,那麼可以用較短的那個字串去匹配長的字串,使用列舉...

718 最長重複子陣列

給兩個整數陣列 a 和 b 返回兩個陣列中公共的 長度最長的子陣列的長度。可以用dp i j 表示a陣列從i位置,b陣列從j位置開始的最長子陣列長度,由此可知,當a i b j 時,dp i j 取決與dp i 1 j 1 的結果,也即使dp i j dp i 1 j 1 1,當a i b j 時,...

718 最長重複子陣列

題目描述 給兩個整數陣列 a 和 b 返回兩個陣列中公共的 長度最長的子陣列的長度。示例 1 輸入 a 1,2,3,2,1 b 3,2,1,4,7 輸出 3 解釋 長度最長的公共子陣列是 3,2,1 題目分析 這道題和兩個字串的最長公共子串行類似,不同之處在於子陣列是連續的,那麼只需要改變一下遞推公...