首页/新闻资讯/正文详情

JAVA练习356- 最长回文子串

发布时间:2026/11/10 19:08:20 来源:云帆数科 栏目:资讯中心
JAVA练习356- 最长回文子串
题目概览给你一个字符串s找到s中最长的 回文 子串。示例 1输入s babad输出bab解释aba 同样是符合题意的答案。示例 2输入s cbbd输出bb提示1 s.length 1000s仅由数字和英文字母组成来源5. 最长回文子串 - 力扣LeetCode解题分析方法动态规划令回文子串的起始和结束索引为 i 和 j那么 Si 一定等于 Sj我们可以得到状态转移方程S(i, j) Si S(i-1, j-1) Sj ( Si Sj )因此我们定义一个方法将当前回文子串进行扩展判断 i - 1 和 j 1 的字符是否一致一致则继续扩展得到最大的回文子串。当前回文子串可以为当前字母也可能为空字符串因此两个都要扩展并取到最大值。遍历字符串按照以上方式挨个找最大的回文子串即可。时间复杂度O(n²)空间复杂度O(1)class Solution { public String longestPalindrome(String s) { int start 0, end 1; for (int i 1; i s.length(); i) { int len Math.max(findMaxLen(s, i, i), findMaxLen(s, i-1, i)); if (len end - start) { start i - len / 2; end start len; } } return s.substring(start, end); } public int findMaxLen(String s, int start, int end) { while(start 0 end s.length() s.charAt(start) s.charAt(end)) { start--; end; } return end - start - 1; } }

相关推荐

GetQzonehistory:一键备份你的QQ空间记忆,让青春不再消失
GetQzonehistory:一键备份你的QQ空间记忆,让青春不再消失

GetQzonehistory:一键备份你的QQ空间记忆,让青春不再消失 【免费下载链接】GetQzonehistory 获取QQ空间发布的历史说说 项目地址: https://gitcode.com/GitHub_Trending/ge/GetQzonehistory 你是否还记得那个深夜,翻看QQ空间时突然发现… · 2026/10/3 22:31:18

ComfyUI-Manager终极指南:5分钟快速掌握AI节点管理神器
ComfyUI-Manager终极指南:5分钟快速掌握AI节点管理神器

ComfyUI-Manager终极指南:5分钟快速掌握AI节点管理神器 【免费下载链接】ComfyUI-Manager ComfyUI-Manager is an extension designed to enhance the usability of ComfyUI. It offers management functions to install, remove, disable, and enable various cust… · 2026/10/5 3:44:22

Docker容器化部署最佳实践与安全优化指南
Docker容器化部署最佳实践与安全优化指南

1. 容器化部署的现状与挑战过去五年间,容器技术彻底改变了应用交付的方式。作为从业者,我见证了从物理机到虚拟机再到容器的完整演进过程。Docker作为容器技术的代表,其轻量级、可移植的特性解决了传统部署中的诸多痛点,但同时也带… · 2026/10/16 2:18:26

工地太忙根本没时间复习考试 电工证用什么用千万别踩坑
工地太忙根本没时间复习考试 电工证用什么用千万别踩坑

工地太忙根本没时间复习考试 电工证用什么用千万别踩坑 工地太忙根本没时间复习考试,电工证用什么用,这个问题天天被问,但很多人拿到证后才明白, 电工证用什么用 远不止是挂证那么简单。别看现在很多人随便找个培训班就去考个证,其实 千万别踩坑… · 2026/11/10 19:07:56

商都电工证千万别踩坑,实操考试心里没底怕挂科怎么办?
商都电工证千万别踩坑,实操考试心里没底怕挂科怎么办?

商都电工证千万别踩坑,实操考试心里没底怕挂科怎么办? 实操考试心里没底怕挂科?商都电工证报考过程中踩坑的案例太多,很多人在培训时被机构忽悠,考试时手忙脚乱,最后连证书都没拿到。如果你是商丘中小施工企业的负责人,正打算为员工考取商都电工证,那… · 2026/11/10 19:07:56

扬中市电工证怎么复审值不值得考
扬中市电工证怎么复审值不值得考

扬中市电工证怎么复审值不值得考 证书过期了不知道怎么复审延期?这是很多电工从业者在遇到证书有效期将至时的共同焦虑。特别是扬中市的电工朋友们,很多人在忙于工作时,往往忽略了证书的有效期限,等到发现证书即将失效,才开始着急想办法复审。那么,扬中… · 2026/11/10 19:07:56

低压电工证636道题怎么过?工地太忙根本没时间复习考试
低压电工证636道题怎么过?工地太忙根本没时间复习考试

低压电工证636道题怎么过?工地太忙根本没时间复习考试 工地太忙根本没时间复习考试,尤其是像你这样的洛阳建筑工人,每天穿梭在钢筋水泥之间,连吃饭时间都紧张,更别说抽出时间准备低压电工证考试了。偏偏2026河南最新政策对特种作业人员的持证上岗… · 2026/11/10 19:07:56

电工作业摔伤业主赔偿保姆级教程:安阳施工企业负责人必看
电工作业摔伤业主赔偿保姆级教程:安阳施工企业负责人必看

电工作业摔伤业主赔偿保姆级教程:安阳施工企业负责人必看 急需特种作业证才能上岗找工作,特别是电工作业,不光是上岗门槛,还直接关系到人身安全和法律责任。最近,安阳一家中小施工企业在处理一起电工作业摔伤业主的赔偿纠纷中,就因为缺少完整的安全培训… · 2026/11/10 19:07:56

商都电工证怎么报名不被坑?真实避坑经验分享
商都电工证怎么报名不被坑?真实避坑经验分享

商都电工证怎么报名不被坑?真实避坑经验分享 不知道去哪报名怕被中介坑?商都电工证怎么报名?作为一线从业者,我见过太多人因为选错报名渠道,被中介忽悠,花冤枉钱还拿不到证,甚至影响后续工作。本文就从真实操作角度,告诉你商都电工证怎么报名不被坑,… · 2026/11/10 19:06:53

电工证丢失还能补吗?千万别踩坑,丢了证等于失业
电工证丢失还能补吗?千万别踩坑,丢了证等于失业

电工证丢失还能补吗?千万别踩坑,丢了证等于失业 你正在找工作,但手里的电工证突然丢了,这下怎么办?别急,先别慌, 电工证丢失还能补吗 ?答案是肯定的,但 千万别踩坑 ,补办流程如果不了解,可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/10 2:16:10

电力电缆作业证直播报名入口与办理流程良心建议
电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议 你是不是也担心学历不高报不了名?别急,今天就给你讲讲 电力电缆作业证直播 的报名流程和那些你必须知道的干货, 良心建议 在这里,别错过。 电力电缆作业证直播报名需要什么条件?… · 2026/11/10 17:46:39

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑
英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑 怕考不过白交培训费?英德电工证报考费多少钱,你真的了解吗?现在市面上培训机构五花八门,价格参差不齐,很多人一不小心就花了冤枉钱,结果还考不过。别急,今天就来给你说清楚英德电工证的… · 2026/11/10 17:11:43

丹寨电工证怎么考?内部消息透露报考条件和流程
丹寨电工证怎么考?内部消息透露报考条件和流程

丹寨电工证怎么考?内部消息透露报考条件和流程 急需特种作业证才能上岗找工作,这是很多电工朋友最真实的焦虑。尤其是像丹寨电工证这样的证书,直接影响你的职业发展和薪资待遇。但你知道吗?很多人都在报考过程中踩坑,有的甚至花了几千块最后白忙一场。今… · 2026/11/10 0:00:13

成都建筑电工证办理郑州报考避坑指南
成都建筑电工证办理郑州报考避坑指南

成都建筑电工证办理郑州报考避坑指南 证书过期了不知道怎么复审延期?别慌!这篇文章手把手带你解决成都建筑电工证办理的难题,顺便避掉郑州报考的那些坑。不管你是刚拿到证的新手,还是准备复审的老电工,这波干货都别错过。… · 2026/11/10 0:00:13

梅州低压电工证怎么考?怕被中介坑?手把手教你全国通用流程
梅州低压电工证怎么考?怕被中介坑?手把手教你全国通用流程

梅州低压电工证怎么考?怕被中介坑?手把手教你全国通用流程 你是不是正为梅州低压电工证发愁?不知道去哪报名,怕被中介骗钱,又担心证书是不是全国通用?其实,这些顾虑都是正常人会有的。今天我就从一个在开封房建工程一线干了几年的电工角度,手把手教你… · 2026/11/10 0:00:13

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/9 11:23:35

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/9 11:23:58

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/10 17:00:47

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码