接广告的网站,上海注册公司电话咨询,家装公司网站开发方案,网络营销案例分析论文1. 题目
给两个整数数组 A 和 B #xff0c;返回两个数组中公共的、长度最长的子数组的长度。
示例 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来源返回两个数组中公共的、长度最长的子数组的长度。
示例 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(vectorint A, vectorint B) {int i, j, m A.size(), n B.size(), maxlen 0;vectorvectorint dp(m1,vectorint(n1, 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
