力扣刷題筆記

給兩個整數數組 A 和 B ,返回兩個數組中公共的、長度最長的子數組的長度。 示例 1: 輸入: A: [1,2,3,2,1] B: [3,2,1,4,7] 輸出: 3 解釋: 長度最長的公共子數組是 [3, 2, 1]。 說明: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 一開始用暴力法由於時間複雜度太高,只通過了49個案例,其他超時了。
相關文章
相關標籤/搜索