LeetCode第 718 题：最长重复子数组(C++)

最新推荐文章于 2022-09-27 22:26:42 发布

zj134_

最新推荐文章于 2022-09-27 22:26:42 发布

阅读量276

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/109107618

版权

动态规划最长重复子数组 LeetCode dp算法数组匹配

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

334 篇文章 20 订阅

订阅专栏

718. 最长重复子数组 - 力扣（LeetCode）

在这里插入图片描述

简单dp就行了：

class Solution {
public:
    int dp[1010][1010];
    int findLength(vector<int>& A, vector<int>& B) {
        int m = A.size(), n = B.size(), res = 0;
        if(m == 0 || n == 0)    return res;
        for(int i = 0; i < m; ++i){
            for(int j = 0; j < n; ++j){
                if(A[i] == B[j]){
                    dp[i+1][j+1] = 1 + dp[i][j];
                    res = max(res, dp[i+1][j+1]);
                }    
            }
        }
        return res;
    }
};