【Leetcode】718. 最长重复子数组

题目描述

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

题解

题解可以直接看网友的，这里就不多说了

https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/solution/yi-zhang-biao-ba-ju-hua-kan-dong-dong-tai-gui-hua-/

https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/solution/javadong-tai-gui-hua-jie-jue-qi-shi-jiu-shi-zui-ch/

执行用时：45 ms, 在所有 Java 提交中击败了73.19%的用户
内存消耗：46.9 MB, 在所有 Java 提交中击败了69.50%的用户

class Solution {
    public int findLength(int[] nums1, int[] nums2) {
        int res = 0;
        int row = nums1.length;
        int col = nums2.length;
        int[][] dp = new int[row + 1][col + 1];
        for (int i = 1; i < row + 1; i++) {
            for (int j = 1; j < col + 1; j++) {
                if (nums1[i - 1] == nums2[j - 1]) {
                    dp[i][j] = dp[i - 1][j - 1] + 1;
                }
                else {
                    dp[i][j] = 0;
                }
                res = Math.max(dp[i][j], res);
            }
        }
        return res;
    }
}