LC 5.最长回文子串

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 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

分享到新浪微博

扫一扫
举报

举报

专栏目录

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]必须是回文串

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

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

Sirm23333

02-06

478

题目方法一：暴力法直接遍历所有的子串，找到最长的回文子串 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

1407

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

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

un_fired的博客

04-23

139

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

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

RunMax2002的博客

02-10

438

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

5.最长回文子串

qq_33934427的博客

05-08

242

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

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.盛水的容器 ...

leetcode 757

2301_77892984的博客

11-20

142

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

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

AlphaTao的博客

11-23

392

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

力扣每日一题：可被三整除的最大和

yyssas的博客

11-23

124

会发现：假如现在对于前i个元素，可以被三除余j，则对于第i个元素x，如果取了，那么要在前i-1个元素中，找到被三除余j-x。如果不取，就是在前i-1个元素中找到被三除余j。然后要考虑的是边界条件，就是当i<0的情况，此时对于前-1个元素，无疑只能找除3余0的，余1和余2均是不存在，因此设定余1余2都是负无穷，这样就不会取到了。最开始考虑的是用01背包问题，对每个元素动态取舍，最后找到最大值。但感觉用数组一直存，可能会爆炸，因为和可能会很大。因此选择动态递归的方式，找到取前i个和取前i+1个元素的关系。

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

最新发布

xxxxxxllllllshi的博客

11-24

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

LeetCode 面试经典 150_二叉搜索树_二叉搜索树的最小绝对差（85_530_C++_简单）

huayimenghan的博客

11-23

325

LeetCode 面试经典 150_二叉搜索树_二叉搜索树的最小绝对差（85_530_C++_简单）题目描述：给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。

Leetcode 全排列题解

lxh0113的博客

11-24

190

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

python lc5

02-04

如果是后者，这道题目名为“最长回文子串”(Longest Palindromic Substring)。在这个问题中，给定一个字符串 `s` ，你需要找到其中最长的回文子序列，并返回其长度。回文是指正读和反读都一样的单词或句子。例如，...