5. 最长镜像子串 [leetcode 5: Longest Palindromic Substring]

最新推荐文章于 2026-07-14 18:33:37 发布
原创 最新推荐文章于 2026-07-14 18:33:37 发布 · 583 阅读 · 0
该博客介绍了LeetCode第5题《Longest Palindromic Substring》的解题思路。文章提到，题目要求找到给定字符串的最长镜像子串，即从中间向两边看完全相同的子串。难度为中等，关键标签为子串问题。博主提供了朴素的解法，通过遍历字符串中的每个字符，检查是否能形成镜像串，时间复杂度为O(n^2)。文章结尾鼓励读者点赞或支持。

5. 最长镜像子串 [leetcode 5: Longest Palindromic Substring]

原题链接

https://leetcode.com/problems/longest-palindromic-substring

老王的解法链接

https://github.com/simplemain/leetcode/blob/master/5/analysis.md

难度

★★☆☆☆

标签

子串

题目描述

给定一个字符串s, 求他的最长镜像子串. 假定s的最大长度为1000.

说明: 镜像串, 就是从中间往两边看, 都是一摸一样的. 比如: abcba, abccba.

输入样例

第一组: babad
第二组: cbbd

输出样例

第一组: bab (aba也是符合要求的)
第二组: bb

解法分析

  • 解法1 : 朴素的解法

拿到这个题以后, 最直接的一个算法, 就是遍历字符串里面每一个字符. 看看以他为中心向两边展开, 是不是可以构成镜像串

标签
#leetcode #算法 #java
最低0.47元/天 解锁文章
LeetCode（5）：最长回文子串 Longest Palindromic Substring + Manacher算法（Java）
NJU_ChopinXBP的博客
04-14 529
2019.4.14 Palindromic Substring, 最长回文子串问题。 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 主要有两种方法： 1.中心拓展法 回文子串从中心展开，可能奇偶有两种情况。这样的回文中心一共可能有2n−1个这样的中心。从中心元素开始依次检查对称关系是否成立。每当回文子串长度超过当前最大长度时停止更新。 2.Manac...
LeetCode 5. 最长回文子串 Longest Palindromic Substring
热门推荐
Umbrella Corporation
08-29 2万+
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb"   摘要 这篇文章是为中级读者而写的。它介绍了回文，动态规划以及字符串处理。请确保你理解什么是回文。回文是一个正读和反读都相同的字符串...
@LeetCode最长回文子串--Longest Palindromic Substring[C++]
乾小二
01-30 277
@LeetCode最长回文子串--Longest Palindromic Substring[C++]问题描述解决方法及复杂度分析Manacher算法程序实现 问题描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000. 示例1: 输入：“babad” 输出：“bab” 注意："aba"也是一个有效答案。 示例2: 输入：“cbbd” 输出：“bb” 解...
LeetCode_5_Longest Palindromic Substring_最长回文子串
all_about_WZY的博客
05-10 161
题目描述：
LeetCode_5 Longest Palindromic Substring
daisy's blog
03-14 254
最优解 Manacher Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: “babad” Output: “bab” Note: “aba” is also a valid a...
Leetcode 5. Longest Palindromic Substring - Manacher‘s Algorithm
Hearod的博客
08-31 492
Manacher’s Algorithm Reference：Link1(BIT祝威), Link2。图片及部分文字陈述参考自Link1, 数学推导参考自Link2。 Introduction Given a string S with the length of N. 化一般为特殊。 在字符串S的每个字符之间以及S的首位都插入一个特殊字符，该字符绝不会在S中出现，比如"#"。得到字符串T。T.length=2N+1T.length = 2N+1T.length=2N+1。 例如: S=“abaaba”
Leetcode-P5 Longest Palindromic Substring 最长回文子串的一个线性解法 Manacher‘s Algorithm
CloudWaves的博客
06-21 188
失踪人口再次回归，最近闲来无事准备重新刷一下算法题，一来锻炼一下脑子，二来看看这几年学的算法分析类课程还记得多少，准备从LeetCode第一题开始，期间记录一下自己觉得有意思或者是不会的题目 ...
[刷题]leetcode#5- Longest Palindromic Substring
qq_27637285的博客
08-05 270
问题 思路 原解答：Tushar Roy-Longest Palindromic Substring Manacher’s Algorithm 从这个up主这儿学到了很多东西，感谢????‍，但是视频中用到的算法可能有点复杂，我自己看起来有点费劲，看了好久视频和代码，终于弄懂了这个Manacher算法。 在这个视频中，最终的目的是求最大回文子字符串的长度，和leetcode上的函数返回值不太一样，但是这个不是很重要，最终完成功能的转换也不是很复杂。 几点说明 回文字符串总的来说只有两种情况，那就是长度为
LeetCode - 解题笔记 - 5 - Longest Palindromic Substring
支锦铭的博客
11-19 145
预览Longest Palindromic SubstringSolution 1Solution 2Solution 3Solution 4 Longest Palindromic Substring Solution 1 双向维护状态的动态规划。ans[i][j]ans[i][j]ans[i][j]表示从iii到jjj的子串是否为回文串，状态维护如下： {ans[i][j]:=truei=jans[i][j]:=truej−i=1,s[i]=s[j]ans[i][j]:=ans[i−1][j+1]j−i
leetcode编程题（5）Longest Palindromic Substring(最长回文子串)【最全解法】
YuYunTan的专栏
11-18 1206
文章目录Longest Palindromic Substring(最长回文子串)【最全解法】题目（英文版）题目（中文翻译版）题目解析方法一： 最长公共子串法思路最大公共子串（动态规划）思路算法复杂度算法代码会超时线下没问题的该算法代码改进并通过的代码方法二：镜像中心扩展方法思路算法复杂度算法代码方法三：暴力法思路算法复杂度算法代码会超时无法通过的暴力破解改进的可通过的暴力法方法四：动态规划思路算...
LeetCode(5) : Longest Palindromic Substring
weixin_34025051的博客
09-07 123
【题目】LeetCode（5）: Longest Palindromic Substring URL: https://leetcode.com/problems/longest-palindromic-substring/ 【描述】 Given a stringS, find the longest palindromic substring inS. You may assum...
[LeetCode]最长回文子串（Longest Palindromic Substring）
LieRabbit的博客
09-02 423
题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 解决方法 首先，我们通过在字母之间插入特殊字符’＃’来将输入字符串S转换为另一个字符串T，这么做...
LeetCode算法题5----Longest Palindromic Substring
weixin_33953249的博客
09-03 83
#5. Longest Palindromic Substring Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic su...
【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01
最新发布
weixin_49199313的博客
07-14 572
当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征：一次扫描，贪心确定边界。
j2sdk1.5-ThreadPoolExecutor.class里头的东西
简单的老王
02-25 2089
/* * @(#)ThreadPoolExecutor.java 1.9 04/07/12 * * Copyright 2004 Sun Microsystems, Inc. All rights reserved. * SUN PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. */package java.util.conc
OpenSource就是好!
简单的老王
03-20 1623
最近在做GGLook的时候,发现被tomcat generate成了...pageContent.forword(...java.util.URLEncoder.encode("" + ... )); 看了函数原形java.util.URLEncoder.encode有两种形式:1.encode(String s)  2.encode(String s, String enc).对于第二个,我们可
6. 锯齿形变换 [leetcode 6: ZigZag Conversion]
简单的老王
11-21 803
6. 锯齿形变换 [leetcode 6: ZigZag Conversion] 原题链接 https://leetcode.com/problems/zigzag-conversion 老王的解法链接 https://github.com/simplemain/leetcode/blob/master/6/analysis.md 难度 ★★☆☆☆ 标签 字符串 题目描述 给定一个字符串s和整数n...
leetcode 解题列表
简单的老王
11-16 780
leetcode 解题列表 老王的梦想就是面对雪山, 安安静静的写码. 所以, 平时空闲时间就喜欢写写代码, 研究研究技术, 琢磨琢磨算法. 前不久听闻大家都喜欢去leetcode上刷题, 遂也产生了兴趣. 于是乎想利用空余时间, 把上面的题目都写一写, 并且把自己的解题思路记录下来, 同时也分享出来, 大家一起讨论和进步. 所以, 从今天开始, 我就开始提交了, 希望能坚持下来. 所有的解法, ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值