蓝桥杯入门即劝退（十七）最长重复子数组（dp问题）
admin
2024-04-26 15:11:50
0次

------持续更新蓝桥杯入门系列算法实例--------

如果你也喜欢Java和算法，欢迎订阅专栏共同学习交流！

你的点赞、关注、评论、是我创作的动力！

-------希望我的文章对你有所帮助--------

前言：今天又回顾了一部分之前写过的算法题，加深记忆和印象，不断思考总结才能够掌握算法题中的各种技巧和细节，失之毫厘谬以千里。今天的这道题目也挺有意思的，刚开始以为自己能够做出来，但总差点思路，研究一番后才醒悟。与你共享我的思考成果！

一、题目描述

给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。

示例 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、这题有些许类似前面题目中字符串最长公共前缀，但是总体更难一些，以为所求的子数组与子序列不同，在于必须是有序的。

2、例如数组 Array[8,4,7,6,4],其子数组必须是连续的，{8,4,6},{4,6}就不行，因为数组元素位置不可改变。

3、采用dp（动态规划）来完成，新建一个dp二维数组，且其大小为（A+1）*（B+1）A、B分别是两个数组的长度。

4、设置两个循环，对于两个数组中的元素遍历其比对，如果有相同位置的元素相同即dp[][]+1,最好手动去画一画，就能理解。（未赋值的元素默认是0）

5、最后，使用Math.max()，如果找到更长的数组长度，更新数据，最后return即可。

二、代码实现

public int findLength(int[] nums1, int[] nums2) {int Result=0;int dp[][]=new int [nums1.length+1][nums2.length+1];for(int i=1;i

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：阿娇，快被烂片榨干了 阿娇被废的原因 阿娇新电影扑街

下一篇：梦幻开局！阿森纳开场4分钟领先，赖斯助攻特罗萨德小角度破门 阿森纳开局视频 阿森纳梦幻比赛

相关内容

热门资讯

利率变化对黄金行情影响如何分析... 利率作为经济领域的关键变量，其变化对金融市场的各个方面都有着深远影响，其中黄金市场也不例外。分析利率...
独家｜原材料价格攀升，盛弘股份... 图源：视觉中国 蓝鲸新闻7月11日讯（记者 翟智超）一家横跨新能源与AI基础设施的龙头企业官宣全面提...
马斯克承认对手更强！但仍要求员... 快科技7月11日消息，据报道，特斯拉CEO埃隆·马斯克在一份备忘录中表示，鉴于Grok 4.5的To...
美亿万富豪：美国被掏空了，苹果... 据《财富》杂志网站7月8日报道，美国防务科技企业安杜里尔公司（Anduril）创始人、亿万富豪帕尔默...
泡泡玛特跌跌不休，段永平继续补... 在举牌泡泡玛特之后，段永平还在持续买入。 港交所最新数据显示，段永平再度增持泡泡玛特，持股数量由91...
基金合同为何重要运作机制更关键... 在基金投资领域，基金合同和运作机制是两个极其重要的元素，它们在基金的整个生命周期中扮演着关键角色。 ...
原创 外... 长征十号乙的一级箭体 7月10日中午，长征十号乙从海南商业航天发射场升空。火箭将卫星送入预定轨道后，...
期货交易中如何判断主力合约即将... 在期货交易里，准确把握主力合约换月时机对投资者至关重要，它直接影响到交易策略的制定与执行。以下是一些...
陈杰George Chan，安... 问AI· 陈杰的审计背景将如何影响IPO审核流程？ 香港交易所全资附属公司香港联合交易所有限公司 ...
三环集团在香港联合交易所主板上... 转自：潮州发布 7月9日，三环集团在香港联合交易所主板成功上市，股票代码6951，成为潮州首家"A...
百亿资金持续加仓！段永平：泡泡... 继续买买买！段永平对泡泡玛特的持续加仓，再次引发市场关注。 7月10日，港交所最新权益披露信息显示，...
蚌埠港上半年集装箱吞吐量突破8... 初夏时节，蚌埠港新港作业区码头一片繁忙，岸桥有序起落，满载货物的集装箱船舶往来穿梭。2026年上半年...
AI“小登股”集体洗牌，是泡沫... 科技板块从“无差别抱团”走向分化，业绩能否超预期将成为关键分水岭。 超七成“小登股”回撤20%以上 ...
夏季达沃斯：万亿AI投资后的世... 今年夏季达沃斯，AI成为当之无愧的焦点。十余场分论坛讨论AI议题，三十余场涉及AI在制造、能源、医疗...
风险等级如何影响申赎安排更合理... 在基金投资中，风险等级是一个关键的考量因素，它对申购赎回安排有着重要的影响，合理的安排能够帮助投资者...
马斯克再出狂言：目标让Spac... 7 月 11 日消息，SpaceX CEO 埃隆 · 马斯克多年来一直靠向投资者描绘科幻式未来，为自...
一边抱紧AI、一边提防伊朗惊雷... 智通财经获悉，本周，华尔街走出了极度割裂的极端行情。伊朗局势传出新动向，一度引发原油、美债收益率和外...
原创 千... 原创首发 | 金角财经（ID: F-Jinjiao) 作者 | 周松 一年新增14000多家门店后...
西安银行[600928]日常公... 本版导读 2026-07-11 2026-07-11 2026-07-11 2026...
菏泽正规的优化网站制作哪家好 引言 在当今数字化时代，拥有一个高质量的网站对于企业和个人都至关重要。菏泽作为一个快速发展的城市，网...