#1212. 【系列题】子序列(三)最长重复子串
【系列题】子序列(三)最长重复子串
说明
给两个整数数组 nums1
和 nums2
,返回 两个数组中 公共的 、长度最长的子串的长度 。
此处的 子串 定义为由原数组内任取一段连续的元素组成。
输入格式
第一行两个整数m和n
第二行m个整数ai
第三行n个整数bi
输出格式
一个整数,即两个数组中 公共的 、长度最长的子串的长度 。
样例
5 5
3 2 1 4 7
1 2 3 2 1
3
</p>
提示
样例说明:
输入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出:3
解释:长度最长的公共子串是 [3,2,1] 。
数据范围:
1 <= m, n <= 10000 <= ai, bi <= 100
相关
在以下作业中: