5806: 【系列题】子序列(三)最长重复子数组
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:4
Description
给两个整数数组 nums1
和 nums2
,返回 两个数组中 公共的 、长度最长的子数组的长度 。
此处的 子数组 定义为由原数组内任取一段连续的元素组成。
Input
第一行两个整数m和n
第二行m个整数ai
第三行n个整数bi
Output
一个整数,即两个数组中 公共的 、长度最长的子数组的长度 。
Sample Input Copy
5 5
3 2 1 4 7
1 2 3 2 1
Sample Output Copy
3
HINT
样例说明:
输入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出:3
解释:长度最长的公共子数组是 [3,2,1] 。
数据范围:
1 <= m, n <= 10000 <= ai, bi <= 100