leetcode 718 最长重复子数组 maximum-length-of-repeated-subarra【ct】

 ===

思路,想象x轴是nums1,y轴是nums2,然后画网格,去解决问题

// 到这里已经画好了网格,接下来进行计算 dp[i][j]
// 想象一个网格,横轴是nums1,纵轴是nums2, 那么最左上角位置其实空出来一个格,
// dp[i][j]表示这个网格中对应以i-1,j-1为nums1,nums2结尾索引的字符串的公共的长度最长子数组的长度,如果nums[i-1] === nums[j-1],dp[i][j] = dp[i-1][j-1]+1

 

posted @ 2023-06-16 03:41  hh9515  阅读(14)  评论(0)    收藏  举报