LeetCode 718 最長重複子數組

題目描述： 給兩個整數數組 A 和 B ，返回兩個數組中公共的、長度最長的子數組的長度。web 思路： 定義dp[i][j]表示數組A的前i個和數組B的前j箇中最長的重複子數組 if(A[i-1]==B[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=0;(由於子數組的要求是連續的）數組 子序列默認不連續 子數組默認連續svg 代碼以下：spa class

>>阅读原文<<