题目如下
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。
示例 1:
输入:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
输出: 3
解释:
长度最长的公共子数组是 [3, 2, 1]。
说明:1 <= len(A), len(B) <= 1000
0 <= A[i], B[i] < 100来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
最初实现使用暴力解法,3次循环,预料之中,提交结果超时,以下贴出代码,不做赘述。
public class Solution {
public int FindLength(int[] A, int[] B)
{
int count = 0;
for (int i = 0; i < A.Length; i++)
{
for (int j = 0; j < B.Length; j++)
{
int k = 0;
while(i + k < A.Length && j + k < B.Length && A[i + k] == B[j + k])