Skip to content

Latest commit

 

History

History
77 lines (50 loc) · 1.69 KB

0718-maximum-length-of-repeated-subarray.adoc

File metadata and controls

77 lines (50 loc) · 1.69 KB

718. 最长重复子数组

给两个整数数组 nums1nums2 ,返回 _两个数组中 公共的 、长度最长的子数组的长度 _。

示例 1:

输入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出:3
解释:长度最长的公共子数组是 [3,2,1] 。

示例 2:

输入:nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]
输出:5

提示:

  • 1 <= nums1.length, nums2.length <= 1000

  • 0 <= nums1[i], nums2[i] <= 100

思路分析

动态规划:

{image_attr}
{image_attr}
{image_attr}

滑动窗口的解法非常妙!

{image_attr}

一刷
link:{sourcedir}/_0718_MaximumLengthOfRepeatedSubarray.java[role=include]