maximum lenght of repeated subarray

Leppits answered on September 20, 2022 Popularity 4/10 Helpfulness 1/10

answer maximum lenght of repeated subarray

maximum lenght of repeated subarray

Comment

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

Popularity 4/10 Helpfulness 1/10 Language whatever

Source: leetcode.com

Tags: sub-array whatever

Link to this answer
Share Copy Link

Contributed on Sep 20 2022

Leppits

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

maximum lenght of repeated subarray

Contents

More Related Answers

maximum lenght of repeated subarray

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.