Attempting to operate on hdfs namenode as root

面了个32岁的程序员,连最基本的HotSpot虚拟机对象探秘都说不清楚,要你何用

  返回  

leetcode 最长回文子串

2021/7/21 18:19:13 浏览:

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

示例 1:

输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。

示例 2:

输入:s = “cbbd”
输出:“bb”

示例 3:

输入:s = “a”
输出:“a”

示例 4:

输入:s = “ac”
输出:“a”

代码:

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function (s) {
    if (s.length < 2) {
        return s
    }
    let len = s.length
    let l = 0
    let r = 0
    for (let i = 0; i < len; i++) {
        //回文字符串长度是奇数
        findStr(i, i)
        //回文字符串长度是偶数
        findStr(i, i + 1)
    }

    function findStr(n, m) {
        while (n >= 0 && m < len && s[m] == s[n]) {
            n--
            m++
        }
        if (m - n - 1 > r - l - 1) {
            l = n
            r = m
        }
    }
    return s.slice(l + 1, r)
};

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号