1777: 最长重复子数组
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:98
Solved:24
Description
给定长度分别为 m与 n的两个整数数组 nums1 和 nums2 ,返回 两个数组中公共的、长度最长的子数组。
例如,[6,3,9,4,5] 与[8,4,0,3,9,4] 。可返回最长重复子数组的长度为3 。( 其为[3,9,4] )
Input
第一行两个数 n与m,分别表示num1及 num2的长度。
第二行 为num1 中的 n 个整数,数字之间空一格。
第三行 为num2 中的 m 个整数,数字之间空一格。
Output
输出一个整数,为两个数组中公共的 、长度最长的子数组的长度 。
Sample Input Copy
7 5
3 5 1 4 5 2 7
3 5 2 7 6
Sample Output Copy
3
HINT
1 <= n,m <= 30000
0 <= nums1[i], nums2[i] <= 10000
0 <= nums1[i], nums2[i] <= 10000