最长回文子串

1 分钟读完

5. 最长回文子串 (Medium)

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1:

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2:

输入: "cbbd"
输出: "bb"

相关话题

[字符串] [动态规划]

相似题目

  1. 最短回文串 (Hard)
  2. 回文排列 (Easy)
  3. 回文对 (Hard)
  4. 最长回文子序列 (Medium)
  5. 回文子串 (Medium)

解法