leetcode_5. Longest Palindromic Substring ? 待解决

最新推荐文章于 2025-08-10 20:50:18 发布
原创 最新推荐文章于 2025-08-10 20:50:18 发布 · 135 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #string

本文探讨了如何在给定字符串中找到最长的回文子串，并提供了具体的例子进行说明。通过对babad和cbbd等示例的解析，展示了不同情况下可能存在的最长回文子串。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: “babad”

Output: “bab”

Note: “aba” is also a valid answer.
Example:

Input: “cbbd”

Output: “bb”

提示：提交代码后，需要用简洁的语言解释一下代码思路~ 谢谢

历史题目和总结见公众号「每日一道算法题」

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

思路：

LeetCode 5. Longest Palindromic Substring (最长回文子串)
amoscykl的博客
09-05 490
题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。   示例1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例2： 输入: "cbbd" 输出: "bb"   Accepted C++ Solution:   1. 改进的中心扩展方法： 将原字符串扩展成#a#b#c#的形式可以直接...
[ LeetCode ] 5. Longest Palindromic Substring (C++ & Python)
xn's blog
02-19 468
题目： 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. Example 1: Input: "babad" Output: "bab" No...
leetcode 5. Longest Palindromic Substring 最长回文串
记忆力不好的博客
04-13 715
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 substri
[数据结构与算法]KMP算法总结
Roger King的打怪练级房
11-13 6480
本文借助July和阮一峰两位大神的Bolg合并而来，只为自己记录，以便后面查看 一。首先是阮一峰大神写的原理，他的图看起来容易理解：原文在此 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KM
【LeetCode】5. Longest Palindromic Substring最大Palindromic字符串|DP动态规划
FENG_LIN的博客
08-01 386
5. Longest Palindromic Substring Given a string s, find the longestpalindromic substring in s. You may assume that the maximum lengthof s is 1000. Example: Input: "babad"   Output: "bab"   No
python leetcode 5. Longest Palindromic Substring
DreamerLHQ的博客
04-03 367
Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000. 最长的回文字符串 Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid an...
LeetCodePython_5. Longest Palindromic Substring
tptlhl的博客
06-30 180
## Median of Two Sorted Arrays 解决思路 无思路，对回文数没有一点概念 （这次是看懂别人的代码，然后自己再写一遍） 题目 疑问 1、回文数是什么？（就是关于中间对称的数，分两种情况，第一种是最中间的与其他的都不一样，还有一种就是没有最中间） 2、怎么获取子集（用一行for 循环就解决了，惊艳！） 语法知识 1.中括号是和冒号一起用的，在列表中，逗号就是小括号。 2.sorted(rest,key=len)[-1] 排序，如key=len 就便是你要一路列表中各个元素的字符数来
LeetCode：5. Longest Palindromic Substring
叶现一的专栏
09-06 281
Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000. Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Exa...
LeetCode 5. Longest Palindromic Substring 最长回文子串 C#
wf824284257的博客
02-28 552
前言 本文介绍了 LeetCode 第 5 题 , “Longest Palindromic Substring”, 也就是 “最长回文子串” 的问题. 本文使用 C# 语言完成题目，介绍了 中心扩展法、马拉车算法 等 多种方法供大家参考。 题目 English LeetCode 5. Longest Palindromic Substring Given a string s, find th...
LeetCode5 Longest Palindromic Substring
01-09
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Java AC 版本
leetcode答案-Longest-Palindromic-Substring:最长回文子串
06-30
Longest-Palindromic-Substring(最长回文子串) 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 Sample 1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 Sample 2 输入...
力扣 hot100 Day68
qq_51397044的博客
08-08 281
每个元素都会入栈，当当前数小于栈顶值时，开始处理栈内元素，由于此时栈顶慢慢弹出递减，而宽度慢慢弹出递增，所以此时比较是有意义的。对于一个特定高度，最大的矩形就是左右边界都比该高度更高的范围，这在该循环中都遍历到了。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。开始时在原序列末加入0值，防止最后有元素未处理。单调栈，栈内保存一个自栈底递增至栈顶的序列。
leetcode 11. 盛最多水的容器 -java
weixin_41624462的博客
08-09 106
这是因为木桶底部长度在指针在两头时是最大的，指针内移x轴长度一定会减小，这时如果想要获取更大面积，需要获取两个height里较小的那个，让他增大，面积才会增大，所以较小的元素的指针向内循环，寻找更大的值，一直到左右两个指针重合，结束循环。改进：接水 - 接多少水取决于短版的长度，所以可以使用双指针法，每次比较，保留较大元素的指针不动，较小元素的指针平移寻找更大的指针，直到两个指针相遇。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
Swift 实战：高效设计 Tic-Tac-Toe 游戏逻辑（LeetCode 348）
网罗天下方法，方便你我开发！！！
08-07 1022
如果让你实现一个两人对战的井字棋（Tic-Tac-Toe）游戏逻辑，你会怎么做？是不是会直接用二维数组存每个格子的状态，然后在每次落子后从头到尾检查是否赢了？ 这种方式虽然直观，但效率并不高，特别是当棋盘扩大到 n×n 的时候。LeetCode 348 这个题目就挑战我们去优化这个过程：每次落子之后都要快速判断胜负，尽可能降低计算开销。
leetcode2461：长度为K子数组中的最大和（定长滑动窗口+哈希去重）
lyh2004_08的博客
08-10 187
这道LeetCode题目要求找到长度为k的子数组，其所有元素必须唯一，且和最大。核心解法结合滑动窗口和哈希表：滑动窗口维护固定长度的子数组和，哈希表确保元素唯一性。当哈希表大小等于k时，说明当前窗口满足条件，更新最大和即可。时间复杂度O(N)，空间复杂度O(k)。关键点在于正确维护哈希表的元素计数，并在和超过整数范围时使用long类型存储。该解法高效地解决了固定长度窗口与元素唯一性的双重约束问题。
模拟-38.外观数列-力扣(LeetCode)
black_bear_white的博客
08-07 393
to_string作用：将整形转化为string
力扣559:N叉树的最大深度
最新发布
weixin_74285822的博客
08-10 139
摘要： 本文探讨了力扣559题"N叉树的最大深度"的两种解法。**深度优先搜索（DFS）**通过递归计算子树的最大深度并加1；**广度优先搜索（BFS）**通过层序遍历统计树的层数。两种方法均能高效解决问题，DFS时间复杂度为O(N)，BFS需借助队列实现。代码提供了C++实现示例，展示了树遍历在图论和算法中的经典应用场景。
Leetcode 3645. Maximum Total from Optimal Activation Order
codename_cys的博客
08-10 262
Leetcode 3645. Maximum Total from Optimal Activation Order
寻找最长回文子串：LeetCode5解题Java实现
标题中提到的“LeetCode5 Longest Palindromic Substring”指的是LeetCode在线编程题库中的第五题，这是一道关于寻找字符串中最长回文子串的经典算法问题。在编程和算法竞赛中，此类问题常见，并且有着不同的解决...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值