leetcode 718. 最长重复子数组

柔光的暖阳◎ 2021-12-11 10:19 292阅读 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 条评论，292人围观）

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

相关阅读

相关 LeetCode-718. 最长重复子数组

目录题目思路动态规划遇到的坑动态规划(优化) 题目来源 [718. 最长重复子数组][718.]

r囧r小猫/ 2024年03月26日 22:01/ 0 赞/ 91 阅读

相关 718. 最长重复子数组

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

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

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

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

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

相关 Java实现 LeetCode 718 最长重复子数组（动态规划）

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

深藏阁楼爱情的钟/ 2023年07月24日 03:20/ 0 赞/ 20 阅读

相关 leetcode 718 最长重复子数组

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

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

相关 leetcode718 最长重复子数组

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

左手的ㄟ右手/ 2023年06月20日 15:58/ 0 赞/ 131 阅读

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

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

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

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

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

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

相关 leetcode---718. 最长重复子数组(JavaScript解法)---动态规划

一、题目描述给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。二、示例 ![在这里插入图片描述][watermark_type_Zm

港控/mmm°/ 2023年02月21日 14:21/ 0 赞/ 13 阅读

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

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

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