leetcode 718. 最长重复子数组（C++）

最新推荐文章于 2023-11-09 09:00:00 发布

我很忙2010

最新推荐文章于 2023-11-09 09:00:00 发布

阅读量252

点赞数

分类专栏： LeetCode 子数组

本文链接：https://blog.csdn.net/qq_27060423/article/details/92002763

版权

LeetCode 同时被 2 个专栏收录

713 篇文章 10 订阅

订阅专栏

子数组

6 篇文章 0 订阅

订阅专栏

给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。

示例 1:

输入:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
输出: 3
解释: 
长度最长的公共子数组是 [3, 2, 1]。

说明:

1 <= len(A), len(B) <= 1000

0 <= A[i], B[i] < 100

C++

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