LC 5.最长回文子串

最新推荐文章于 2025-11-24 14:44:53 发布

原创最新推荐文章于 2025-11-24 14:44:53 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

1 篇文章

订阅专栏

                    
方法时间复杂度空间复杂度
动态规划O(n²)O(n²)
中心扩展O(n²)O(1)
Manacher 算法(臂长)O(n)O(n)

方法	时间复杂度	空间复杂度
1. 动态规划	O(n²)	O(n²)
2. 中心扩展	O(n²)	O(1)
3. Manacher 算法(臂长)	O(n)	O(n)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_SillyBird

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode迷宫505-oj:哦

06-30

leetcode博物馆505 设计 LC 535. 编码和解码 TinyURL ...最长回文子串（前缀树或 manacher） LeetCode 5. 最长回文子串 hihoCode 1032。图形 LC 200、289、317 共享类似的计数技术，减少了我们使用的

leetcode哪些题需要会员-LC:我的leetcodesulotions

06-30

5.最长回文子串 一般的想法是将子串从一个位置扩展到两侧。还要注意，实际上有两种回文：一种是有一个中心的，另一种是有两个中心的。所以在向外扩展子串之前，我们先处理中心部分。 7.反转整数 11.盛水的容器 ...

参与评论您还未登录，请先登录后发表或查看评论

（字符串）LC最长回文子串

Sirm23333

02-06

480

题目方法一：暴力法直接遍历所有的子串，找到最长的回文子串 public String longestPalindrome(String s) { int len = s.length(); char[] chars = s.toCharArray(); int max = Integer.MIN_VALUE , start = 0, end = 0; for(int i = 0; i < len; i++){

LC每日一题：最长回文子串

Nohara Rin

03-09

831

LC每日一题：最长回文子串 题目：给你一个字符串 s，找到 s 中最长的回文子串。中心扩散法中心扩散法很好理解，我们遍历字符串的每一个字符，然后以当前字符为中心往两边扩散，查找最长的回文子串 。回文串的长度不一定都是奇数，也可能是偶数，比如字符串"abba"，如果使用上面的方式判断肯定是不对的。我们来思考这样一个问题，如果是单个字符，我们可以认为他是回文子串，如果是多个字符，并且他们都是相同的，那么他们也是回文串。所以对于上面的问题，我们以当前字符为中心往两边扩散的时候，先要判断和他挨着的有没有相同的

LC 5. 最长回文子串（动态规划/中心扩散 - 中等）

棉花糖的博客

07-30

172

LC 5. 最长回文子串 题目：给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"或"aba" 示例 2：输入：s = "cbbd" 输出："bb" 示例 3：输入：s = "a" 输出："a" 示例 4：输入：s = "ac" 输出："a" 思路1：动态规划状态含义可...

【leetcode】回文子串、最长回文子串、最长回文子序列、最长回文串

SAVSORRY的博客

08-10

1679

中等给你一个字符串s，请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。算法思路推荐看代码随想录（

LC 5最长回文子串

bch1991的博客

12-29

325

给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd" 输出："bb" 示例 3：输入：s = "a" 输出："a" 示例 4：输入：s = "ac" 输出："a" 提示： 1 <= s.length <= 1000 s 仅由数字和英文字母（大写和/或小写）组成解题思路： 回文子串的解法有多重：暴力解动态规划 .

面试算法题精讲：最长回文子串

ProgramNovice的博客

04-28

1410

面试算法题精讲：最长回文子串

【leetcode刷题日记】lc.5-最长回文子串

un_fired的博客

04-23

139

【leetcode刷题日记】lc.5-最长回文子串

LC5-最长回文子串（Python 三解法，性能逐步提升）

RunMax2002的博客

02-10

439

给你一个字符串s，找到s中最长的 回文子串。"bab""aba" 同样是符合题意的答案。

5.最长回文子串

qq_33934427的博客

05-08

243

5.最长回文子串 文章目录5.最长回文子串一、题目描述二、方法1：动态规划三、总结 5. 最长回文子串 一、题目描述示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 二、方法1：动态规划分析1：一开始我的思路是这样的：将字符串s反转成s1，然后对s和s1进行最长公共子串的匹配。匹配的方法和昨天的1143.最长公共子序列一样：如果s1[j] != s[i]，选择三个方向的最大值如果s1[j]

2025年- H89-Lc197-- 5. 最长回文子串(多维动态规划）--Java版

zsysingapore的博客

06-23

154

在前一轮 i=3 的时候，已经计算过 dp[2] = true（因为 “cc” 是回文）→ 所以 dp[1] = dp[2] = true，说明 “bccb” 是回文 ✅。3] = “cc” 是不是回文 → dp[2] = true。s[1] = ‘b’, s[4] = ‘b’ → 相等 ✅。4] = “bccb” 是不是回文。给你一个字符串 s，找到 s 中最长的回文子串。解释：“aba” 同样是符合题意的答案。输入：s = “abccba”输入：s = “babad”输入：s = “cbbd”

Leecode第五题——最小回文子串

whose_shepherd的博客

09-14

878

给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad” 输出：“bab” 解释：“aba” 同样是符合题意的答案。这道题可以使用动态规划，核心思想在于这次不是一个一个字节的往上加的动态规划，单个字节的动态规划找不到合适的max（res[i-1]，res[i…]+A[i]）因为每个字节进行判断是需要和对照位置的字符串里的字节相同后才能增长回文子串 所以核心思想是建立二维数组，把首节点和末节点纳入考虑因为s[i][j]是回文子串的条件是s[i+1][j-1]必须是回文串

leetcode 757

2301_77892984的博客

11-20

144

757: 设置交集大小至少为2。

LeetCode 每日一题 2025/11/17-2025/11/23

AlphaTao的博客

11-23

398

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步

【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】

xxxxxxllllllshi的博客

11-24

本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。

Leetcode 全排列题解

lxh0113的博客

11-24

218

1. 需要理解 dfs，利用 book 数组标记已经排列过的元素，在遍历之前，找到没排列的数组，并记录预存的结果，一层一层遍历当前位置的可能性，知道遍历到所有的位置，但需要注意 js 的一个点是对于复杂类型参数传递是地址传递，所以在最后push到结果数组的时候，需要拷贝该数组的值，否则结果数组就会变成全是空数组。这个全排列要求的是不重复排列，这里我们只要考虑到，每个位置的值，我们只要不重复往下迭代就行，所以我们利用 set 去记录已经遍历的值，只有没出现的才往下迭代就行。

力扣hot100 - 合并两个有序链表21

2401_82978699的博客

11-22

147

本文实现了一个合并两个有序链表的算法。通过使用哨兵节点(dummy)简化边界条件处理，算法比较两个链表的当前节点值，将较小值的节点连接到结果链表尾部。当任一链表遍历完后，直接将剩余部分链接到结果链表。时间复杂度为O(n+m)，空间复杂度为O(1)。代码包含完整的测试用例和内存管理辅助函数，展示了如何创建、打印和释放链表，并提供了三个测试示例验证算法正确性。

leetcode 1262

最新发布

2301_77892984的博客

11-24

148

初始值 f[0]=[0,−∞,−∞]，翻译自 dfs(−1,0)=0,dfs(−1,1)=−∞,dfs(−1,2)=−∞。注意，如果 (j−x)mod3<0，需要再 +3 调整到 [0,2] 内。定义 dfs(i,j) 表示从 nums[0] 到 nums[i] 中选数，（注意这里的定义是已经选的，上面定义的是还需要选的。的数字之和 s 满足 smod3=j 的前提下，s 的最大值。答案为 f[n][0]，翻译自 dfs(n−1,0)。思路：dp动态规划（选or不选）递归入口：dfs(n−1,0)。

python lc5

02-04

Python LC5可能是您提到的一个特定编码挑战或是LeetCode平台上的第5题。如果是后者，这道题目名为“最长回文子串”(Longest Palindromic Substring)。在这个问题中，给定一个字符串 `s` ，你需要找到其中最长的回文子序列，并返回其长度。回文是指正读和反读都一样的单词或句子。例如，在输入 "babad" 的情况下，有效输出可以是 “bab” 或者 “aba”。解决这个问题的一种常见方法是动态规划法： 1. **创建状态表** - 构建二维数组 dp[i][j] 表示从索引 i 到 j 子串是否为回文； 2. **初始化边界条件** - 所有单字符都是回文，所以当i == j时dp[i][j]=True; 3. **填入状态转移方程** – 如果两端字母相等并且内部也是回文，则整个区间也为回文； 4. **记录最大值及其位置**, 最终确定最优解；下面是一个简单的 Python 实现例子: ```python def longestPalindrome(s): n = len(s) if n < 2: return s start, maxLength = 0, 1 dp = [[False]*n for _ in range(n)] for i in range(n): # 单个字符的情况 dp[i][i] = True for length in range(2,n+1): # 遍历所有可能的子串长度 for i in range(n-length+1): end = i + length - 1 # 结束下标 if length==2 : # 特殊情况处理 (相邻两个元素组成的子串) dp[i][end] = (s[i]==s[end]) else : dp[i][end] = ((s[i]==s[end]) and dp[i+1][end-1]) if dp[i][end] and length > maxLength: maxLength = length start = i return s[start:start+maxLength] print(longestPalindrome("babad")) # 输出结果如 'bab' ``` 这段代码实现了上述算法思路并找到了最长的回文子串。