Maximum Length of Repeated Subarray(算法分析week12)
来源:互联网 发布:mac桌面显示磁盘 编辑:程序博客网 时间:2024/06/05 18:46
Maximum Length of Repeated Subarray
题目来源:https://leetcode.com/problemset/algorithms/
-题目描述-
-解题思路-
-代码实现-
题目描述
Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.
Example 1:
Input:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
Output: 3
Explanation:
The repeated subarray with maximum length is [3, 2, 1].
Note:
1 <= len(A), len(B) <= 1000
0 <= A[i], B[i] < 100
解题思路
题目大意是找到A、B两个数组中相同的子数组的最大长度。
定义二维数组length[A.size()+1][B.size()+1],length[i][j]表示A与B中相同子数组(A中此子数组最后一位下标为i-1,B中此子数组最后一位下标为j-1)的长度。
length[i][j]=length[i-1][j-1]+1 , if A[i-1]==B[j-1];
两个数组中相同的子数组的最大长度就是length[][]中的最大值。
代码实现
@requires_authorizationclass Solution {public: int findLength(vector<int>& A, vector<int>& B) { int max = 0; int **length = new int*[A.size() + 1]; for (int i = 0; i <= A.size(); i++) { length[i] = new int[B.size() + 1]; } for (int i = 0; i <= A.size(); i++) { for (int j = 0; j <= B.size(); j++) { length[i][j] = 0; } } for (int i = 1; i <= A.size(); i++) { for (int j = 1; j <= B.size(); j++) { if (A[i - 1] == B[j - 1]) { length[i][j] = 1 + length[i - 1][j - 1]; } if (length[i][j] > max) max = length[i][j]; } } return max;}};
阅读全文
0 0
- Maximum Length of Repeated Subarray(算法分析week12)
- Maximum Length of Repeated Subarray
- Maximum Length of Repeated Subarray
- Maximum Length of Repeated Subarray
- 算法练习(25):Maximum Length of Repeated Subarray
- Leetcode算法学习日志-718 Maximum Length of Repeated Subarray
- 【算法分析与设计】【第十一周】718. Maximum Length of Repeated Subarray
- leetcode 718( Maximum Length of Repeated Subarray)
- Leetcode 718. Maximum Length of Repeated Subarray
- 718. Maximum Length of Repeated Subarray
- 718. Maximum Length of Repeated Subarray
- LeetCode718. Maximum Length of Repeated Subarray(Medium)
- 718. Maximum Length of Repeated Subarray
- Leetcode | Maximum Length of Repeated Subarray
- LeetCode #718 Maximum Length of Repeated Subarray
- Maximum Length of Repeated Subarray解题报告
- 718.Maximum Length of Repeated Subarray(M)
- Leetcode | Maximum Length of Repeated Subarray
- 简单工厂模式
- linux 的服务与进程管理
- Hadoop/MapReduce、Spark 朴素贝叶斯分类器分类符号数据
- C++学习笔记--const对象和this指针
- HTTP Status 500
- Maximum Length of Repeated Subarray(算法分析week12)
- javaScript基础 (四)
- Wannafly挑战赛4 解题报告
- ubuntu16.04配置cuda8.0+cudnn5.1+tensorflow1.2
- 【JavaScript】函数中的arguments对象与Rest参数
- week_9_ Next Permutation
- macOS终端启动mysql
- 正则表达式学习笔记
- AJAX