Leetcode-5: Longest Palindromic Substring

最新推荐文章于 2025-12-15 23:25:39 发布

转载最新推荐文章于 2025-12-15 23:25:39 发布 · 185 阅读

文章标签：

#leetcode

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文探讨了如何在给定字符串中找到最长的回文子串，并提供了两个示例进行说明。采用Manacher算法实现高效的查找过程。

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"

见Manacher算法

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

tangcc_thu

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

精选资源

leetcode答案-Longest-Palindromic-Substring:最长回文子串

06-30

Longest-Palindromic-Substring(最长回文子串) 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 Sample 1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 Sample 2 输入...

c语言-leetcode 0005-longest-palindromic-substring.zip

08-22

c c语言_leetcode 0005_longest_palindromic_substring.zip

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

【LeetCode】修炼之路-0005-Longest Palindromic Substring【python】

crazyjinks的博客

10-11

805

首先，题目我们就看不懂，上网冲浪一下发现，是最长回文字串的意思，就是从左右对称的一个数组。

leetcode-5:Longest Palindromic Substring 最长回文子串

别说话写代码的博客

12-09

356

题目： 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 vali...

LeetCode 5:Longest Palindromic Substring

哈哈的个人专栏

05-12

3336

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 substring. 分析：采用中心扩展法，每

LeetCode-5：Longest Palindromic Substring

7-SEVENS

07-14

202

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” ...

LeetCode --- 5. Longest Palindromic Substring

makuiyu的专栏

01-27

1187

题目链接：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

leetcode-#5 Longest Palindromic Substring

天使之翼

09-20

264

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 answer. Example ...

LeetCode-longest-palindromic-substring

SoundSlow的博客

09-10

601

题目描述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 substring.# Leetcode # 3. Longest

LeetCode#5. Longest Palindromic Substring

ashtime

08-12

196

5. Longest Palindromic Substring Given a string s, return the longest palindromic substring in s. Example 1: Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: Input: s = "cbbd" Output: "bb" Example 3: Input: s = "a" Out

LeetCode - Medium - 5. Longest Palindromic Substring

KISS

12-29

281

Topic String Dynamic Programming Description https://leetcode.com/problems/longest-palindromic-substring/ Given a string s, return the longest palindromic substring in s. Example 1: Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer. Ex

c语言-leetcode题解05-longest-palindromic-substring.c

09-27

本篇文章针对LeetCode题库中的第5题“最长回文子串（Longest Palindromic Substring）”给出C语言的解决方案。回文串是一个正读和反读都一样的字符串，在解决这个问题时，我们需要找到输入字符串中最长的回文子串。 ...

最大公共字符串leetcode-longest-palindromic-substring:查找字符串中最长的回文子串

07-01

最大公共字符串leetcode 最长回文子串给定一个字符串 s，找出 s 中最长的回文子串。您可以假设 s 的最大长度为 1000。 Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: ...

精选资源

最大公共字符串leetcode-longest-palindromic-substring:给定一个字符串s，找出s中最长的回文子串。你可以假

07-01

最大公共字符串leetcode 最长回文子串给定一个字符串 s，找出 s 中最长的回文子串。您可以假设 s 的最大长度为 1000。示例 1： Input: "babad" Output: "bab" Note: "aba" is also a valid answer. 示例 2： ...

力扣hot100：搜索二维矩阵

一本大学生java学习技术分享与交流

12-14

249

二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

力扣513 找树左下角的值 java实现

m0_58648798的博客

12-10

288

摘要本文介绍了一个二叉树问题：找出二叉树最底层最左边节点的值。通过深度优先搜索（DFS）遍历二叉树，记录当前最大深度和对应的节点值。算法实现使用递归方式，优先遍历左子树，当遇到叶子节点时更新最大深度和结果值。代码示例展示了Java实现，时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。该解法适用于任意非空二叉树，能够正确处理各种树形结构的情况。

LeetCode 11.盛最多水的容器

2301_81161051的博客

12-15

538

LeetCode 11.盛最多水的容器

leetcode 2147

2301_77892984的博客

12-14

172

一般地，对于第 3,5,7,…个座位，可以在其到其左侧最近座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差。总的方案数为每个屏风的放法之积。在示例 1 中，我们可以在第 2 个座位和第 3 个座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差 4−1=3。2.一共有奇数个座位。这会导致某一段只有一个座位，不满足要求。不满足题目「每一段内都恰好有两个座位」的要求。2147: 分割长廊的方案数。

LeetCode热题100（搜索插入位置）