给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 来源：力扣（LeetCode） 类似题目： LeetCode 1143. 最长公共子序列（动态规划） 上面题目是子序列，这题是子数组 452 ms 109 MB
1. 题目
示例 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
链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题
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; } };
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
127