leetcode 718. 最长重复子数组

柔光的暖阳◎ 2021-12-11 10:19 268阅读 0赞

**[https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/][https_leetcode-cn.com_problems_maximum-length-of-repeated-subarray]**

**dp**

**状态转移方程**

dp[i][j] = dp[i-1][j-1] + 1, A[i-1] == B[j-1]
               0               , A[i-1] != B[j-1]

class Solution { 
    public:
        int findLength(vector<int>& A, vector<int>& B) { 
        	vector< vector<int> > dp(A.size()+1, vector<int>(B.size() +1,0) );
        	int ret = -1;
        	for(int i=1;i<=A.size();i ++){ 
        		for(int j=1;j<=B.size();j ++){ 
        			if(A[i-1] == B[j-1]){ 
        				dp[i][j] = dp[i-1][j-1] + 1;
        				
    				}else{ 
    					dp[i][j] = 0;
    				}
    				//cout<<i<<" "<<j;
    				ret = max(ret,dp[i][j]);
    				//debug(dp[i][j])
    			}
    		}
            return ret;
        }
    };

![在这里插入图片描述][20190708220324543.png]

**北京理工2018年夏令营机试题**  
**明天参加2019夏令营复习 练习一下！**

[https_leetcode-cn.com_problems_maximum-length-of-repeated-subarray]: https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/
[20190708220324543.png]: /images/20211211/fe27c668e6db4d8784af7b6bce68dac8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，268人围观）

还没有评论，来说两句吧...

相关阅读

相关 718. 最长重复子数组

718. 最长重复子数组题干描述解题思路 1. 确定dp数组（dp table）以及下标的含义 2. 确定递推公式

梦里梦外;/ 2023年10月16日 17:46/ 0 赞/ 4 阅读

相关 LeetCode_动态规划_中等_718.最长重复子数组

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给两个整数数组 nums1 和 nums2 ，返回两个数组中公共的、长度最长的子

旧城等待，/ 2023年10月06日 23:20/ 0 赞/ 47 阅读

相关 leetcode 718 最长重复子数组

给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1: 输入: A: \[1,2,3,2,1\] B: \[3,2,1,4,7\]

灰太狼/ 2023年06月30日 08:37/ 0 赞/ 7 阅读

相关【LeetCode-每日一题】-718. 最长重复子数组

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

╰半夏微凉°/ 2023年02月22日 05:17/ 0 赞/ 8 阅读

相关 leetcode-718. 最长重复子数组刷题笔记（c++）

写在前面难度：中等 `动态规划` `动态规划（Dynamic Programming，DP）求解问题`一般具有以下3个性质：

骑猪看日落/ 2023年02月22日 05:10/ 0 赞/ 7 阅读

相关 [Leetcode][第718题][JAVA][最长重复子数组][动态规划][滑动窗口][暴力]

【问题描述】\[中等\] 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1: 输入:

桃扇骨/ 2023年02月21日 14:19/ 0 赞/ 7 阅读

相关 LeetCode 978. 最长湍流子数组

当 A 的子数组 A\[i\], A\[i+1\], …, A\[j\] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A\[k\]

╰半橙微兮°/ 2022年10月29日 03:28/ 0 赞/ 129 阅读

相关 leetcode 718. Maximum Length of Repeated Subarray | 718. 最长重复子数组（动态规划）

题目 [https://leetcode.com/problems/maximum-length-of-repeated-subarray/][https_leetcod

短命女/ 2022年10月19日 04:15/ 0 赞/ 155 阅读

相关 718 最长重复子数组（二分查找、字符串哈希）

1. 问题描述：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入： A: \[1,2,3,2,1\] B: \[3,2,

桃扇骨/ 2022年09月09日 11:51/ 0 赞/ 153 阅读

相关 leetcode 718. 最长重复子数组

[https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/][https_leetcode-c

柔光的暖阳◎/ 2021年12月11日 10:19/ 0 赞/ 269 阅读