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 @   hh9515  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
历史上的今天:
2018-06-16 NodeJS学习笔记 (14)URL查询字符串-querystring(ok)
点击右上角即可分享
微信分享提示