给定两个整数数组,求两个数组的最长的公共子数组的长度。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组 数据范围:两个数组的长度都满足 ,数组中的值都满足
示例1

输入

[1,2],[1,2]

输出

2

说明

最长的公共子数组是[1,2]  
示例2

输入

[1,2,5,5,7,8],[2,5,7,8,5]

输出

3

说明

最长的公共子数组是[5,7,8] 
示例3

输入

[1,2],[1,3,2]

输出

1

说明

最长的公共子数组是[1]  
加载中...