LeetCode-最长重复子数组

题目描述:


LeetCode-最长重复子数组_第1张图片
题目.jpg

解题思路:
使用二维数组能够清晰的表示出两个数组相同的部分,此处二维数组定义为 int[][] pointValue=new int[][]; 元素不同的位置标识为0,相同的位置存储以此位置向前数连续相同的个数

LeetCode-最长重复子数组_第2张图片
图示.png

完整代码:

class Solution {
    public int findLength(int[] A, int[] B) {
        //获取两数组长度
        int aLength=A.length;
        int bLength=B.length;

        //标识两数组截止到当前位置对应相同部分长度
        int[][] pointValue=new int[aLength][bLength];

        //存储最大长度
        int maxLength=0;

        //开始计算最大相同长度
        for(int i=0;i

你可能感兴趣的:(LeetCode-最长重复子数组)