[LeetCode]Maximum Length of Repeated Subarray
来源:互联网 发布:淘宝卖家流量钱包充值 编辑:程序博客网 时间:2024/06/03 15:43
Maximum Length of Repeated Subarray:
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: 3Explanation:
The repeated subarray with maximum length is [3, 2, 1].Note:
1 <= len(A), len(B) <= 1000
0 <= A[i], B[i] < 100
这是一道典型的动态规划题目,规律如下:
具体solution的思想可见动态规划解最长公共子序列问题。
class Solution {public: int findLength(vector<int>& A, vector<int>& B) { int temp[1001][1001],max = 0; for(int i = 0; i < A.size(); i++){ for(int j = 0; j < B.size(); j++){ if(A[i] == B[j]){ temp[i+1][j+1] = temp[i][j] + 1; }else{ temp[i+1][j+1] = 0; } max = max>temp[i+1][j+1]?max:temp[i+1][j+1]; } } return max; }};
阅读全文
0 0
- leetcode 718( Maximum Length of Repeated Subarray)
- Leetcode 718. Maximum Length of Repeated Subarray
- Leetcode | Maximum Length of Repeated Subarray
- LeetCode #718 Maximum Length of Repeated Subarray
- Leetcode | Maximum Length of Repeated Subarray
- LeetCode:Maximum Length of Repeated Subarray
- [leetcode]Maximum Length of Repeated Subarray
- Leetcode 718. Maximum Length of Repeated Subarray
- leetcode 718. Maximum Length of Repeated Subarray
- [LeetCode]718. Maximum Length of Repeated Subarray
- [LeetCode]Maximum Length of Repeated Subarray
- [LeetCode] 718. Maximum Length of Repeated Subarray
- [leetcode] 718. Maximum Length of Repeated Subarray
- Leetcode 718 Maximum Length of Repeated Subarray
- LeetCode:Maximum Length of Repeated Subarray
- leetCode-Maximum Length of Repeated Subarray
- Leetcode:718. Maximum Length of Repeated Subarray
- Maximum Length of Repeated Subarray
- 无人机驾驶员培训学习记录(十五)
- JAVA 并发编程
- 架构师之路:JAVA高并发高性能高可用高扩展架构性能优化系列课程
- 在IDEA中实战Git
- Linux shell 重定向
- [LeetCode]Maximum Length of Repeated Subarray
- C语言——文件操作
- c++注释
- [ CDQ分治 ] BZOJ4237
- sql语句的证删改查的sql语句
- MySQL导出performance_schema
- macOS 配置 Java 和 Hadoop
- MyEclipse中运行tomcat报Confirm Perspective Switch
- u-net segnet 学习笔记