LeetCode 718 最长重复子数组

题目描述： 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。web 思路： 定义dp[i][j]表示数组A的前i个和数组B的前j个中最长的重复子数组 if(A[i-1]==B[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=0;(由于子数组的要求是连续的）数组 子序列默认不连续 子数组默认连续svg 代码以下：spa class

>>阅读原文<<