中等 · 多维动态规划 · 原题

题目信息

LeetCode #5 · Longest Palindromic Substring

标签：双指针、字符串、动态规划、Manacher 算法

题目要求

给你一个字符串 s，找到 s 中最长的 回文 子串。

示例 1：

1
2
3
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

1
2
输入：s = "cbbd"
输出："bb"

提示：

  • 1 <= s.length <= 1000

  • s 仅由数字和英文字母组成

返回目录