1. 題目

給兩個整數數組 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目： LeetCode 1143. 最長公共子序列（動態規劃）

上面題目是子序列，這題是子數組

• dp[i][j] 表示以 A第 i 個，B第 j 個結束的，最長公共子數組長度

class Solution { public:int findLength(vector<int>& A, vector<int>& B) {int i, j, m = A.size(), n = B.size(), maxlen = 0;vector<vector<int>> dp(m+1,vector<int>(n+1, 0));for(i = 1; i <= m; ++i){for(j = 1; j <= n; ++j){if(A[i-1] == B[j-1])dp[i][j] = dp[i-1][j-1]+1;maxlen = max(maxlen, dp[i][j]);}}return maxlen;} };

452 ms 109 MB

總結

以上是生活随笔為你收集整理的LeetCode 718. 最长重复子数组（DP）的全部內容，希望文章能夠幫你解決所遇到的問題。

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