最长重复子数组（LeetCode-718）
题目
给两个整数数组 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
思路
和最长公共子序列（LeetCode-1143）的区别在于那题不要求连续，而本题是必须连续的子数组。
代码展示
class Solution { public: int findLength(vector<int> &nums1, vector<int> &nums2) { int n1 = nums1.size(); int n2 = nums2.size(); vector<vector<int>> dp(n1 + 1, vector<int>(n2 + 1)); int result = 0; for (int i = 1; i <= n1; i++) { for (int j = 1; j <= n2; j++) { if (nums1[i - 1] == nums2[j - 1]) { dp[i][j] = dp[i - 1][j - 1] + 1; } result = max(result, dp[i][j]); } } return result; } };
