文章目录
- 一、题目
- 二、解题思想
- 三、代码
- 四、复杂度分析
- 五、算法评价
一、题目
给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：
输入：s = “cbbd”
输出：“bb”
示例 3：
输入：s = “a”
输出：“a”
示例 4：
输入：s = “ac”
输出：“a”
提示：
1 = 1 && t_right = len)
{
len = t_len;
left = t_left;
right = t_right;
}
}
string longestPalindrome(string s) {
int left, right, len = 0;
// 以每个字符为中心，扩散寻找最大子串
for (int i = 0; i
关注
打赏
查看更多评论
热门博文
- 2022-09-09 Unity InputSystem5——PlayerInput
- 2022-09-09 Unity InputSystem4——输入配置文件
- 2022-09-09 Unity InputSystem3——InputAction
- 2022-09-09 Unity InputSystem2——代码检测输入
- 2022-09-09 Unity InputSystem1——概述
- 2022-08-26 Unity视频播放4——全景视频
- 2022-08-26 Unity视频播放3——VideoPlayer
- 2022-08-26 Unity视频播放2——视频剪辑设置
- 2022-08-26 Unity视频播放1——视频介绍
- 2022-07-15 Unity核心10——导航寻路系统
