leetcode718+就是最长公共字串,Dp

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/83790710

https://leetcode.com/problems/maximum-length-of-repeated-subarray/description/

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

猜你喜欢

转载自blog.csdn.net/u013554860/article/details/83790710