最长重复子数组

题目：力扣

解题思路：

最长公共子串换了个马甲，这要是搁在以前我可能看不出来，果然做题是有用的，看完题目就大概知道需要用动态规划做了，这种求最值的而不是具体内容的可以往动态规划上考虑一下，看看是否可以满足动态规划的条件。

class Solution {
    public int findLength1(int[] A, int[] B) {
        int row = A.length+1;
        int col = B.length+1;
        int ans = 0;
        int[][] record = new int[row][col];
        for(int i = 1; i < row; i++){
            for(int j = 1; j < col; j++){
                if(A[i-1] == B[j-1]){
                    record[i][j] = record[i-1][j-1]+1;
                }
                else{
                    record[i][j] = 0;
                }
                ans = Math.max(ans, record[i][j]);
            }
        }
        return ans;
    }
     //优化空间
    public int findLength2(int[] A, int[] B) {
        int row = A.length+1;
        int col = B.length+1;
        int ans = 0;
        int[] record = new int[col];
        for(int i = 1; i < row; i++){
            //必须从后向前遍历
            for(int j = col-1; j >= 1; j--){
                if(A[i-1] == B[j-1]){
                    record[j] = record[j-1]+1;
                }
                else{
                    record[j] = 0;
                }
                ans = Math.max(ans, record[j]);
            }
        }
        return ans;
    }
}