leetcode5 最长回文子串

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

示例 1:
复制代码
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
复制代码
输入:s = "cbbd"
输出:"bb"
思路

以当前字符为中心点,向两边扩展

以当前字符和下一个字符为中心(即回文串长度为偶数)

更新最长回文子串的起始和结束位置

java 复制代码
class Solution {
    public String longestPalindrome(String s) {
        if (s == null || s.length() < 1) {
            return "";
        }
        int start = 0, end = 0;
        for (int i = 0; i < s.length(); i++) {
            int len1 = expandAroundCenter(s, i, i);
            int len2 = expandAroundCenter(s, i, i + 1);
            int len = Math.max(len1, len2);
            if (len > end - start + 1) {
                start = i - (len - 1) / 2;
                end = i + len / 2;
            }
        }
        return s.substring(start, end + 1);
    }
    private int expandAroundCenter(String s, int left, int right) {
        int L = left, R = right;
        while (L >= 0 && R < s.length() && s.charAt(L) == s.charAt(R)) {
            L--;
            R++;
        }
        return R - L - 1;
    }
}
相关推荐
上单带刀不带妹6 分钟前
手写 Vue 中虚拟 DOM 到真实 DOM 的完整过程
开发语言·前端·javascript·vue.js·前端框架
都叫我大帅哥26 分钟前
🌊 Redis Stream深度探险:从秒杀系统到面试通关
java·redis
杨进军27 分钟前
React 创建根节点 createRoot
前端·react.js·前端框架
都叫我大帅哥27 分钟前
Redis持久化全解析:从健忘症患者到记忆大师的逆袭
java·redis
BD_Marathon41 分钟前
Ubuntu:Mysql服务器
服务器·mysql·ubuntu
ModyQyW42 分钟前
用 AI 驱动 wot-design-uni 开发小程序
前端·uni-app
程序猿阿越1 小时前
Kafka源码(一)Controller选举与创建Topic
java·后端·源码
说码解字1 小时前
Kotlin lazy 委托的底层实现原理
前端
程序无bug1 小时前
Spring6 当中 Bean 的生命周期的详细解析:有五步,有七步,有十步
java