题解 | #滑动窗口的最大值#

滑动窗口的最大值

http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

class Solution {
public:
    int getLongestPalindrome(string str, int n) {
        // write code here
        int res = 0;
        for(int i = 0; i < n; i++){
            int l = i - 1, r = i + 1;
            while(l >= 0 && r < n && str[l] == str[r]) l--, r++;
            res = max(res, r - l - 1);

            l = i, r = i + 1;
            while(l >= 0 && r < n && str[l] == str[r]) l--, r++;
            res = max(res, r - l - 1);
        }
        return res;
    }
};
全部评论

相关推荐

回家当保安:今天刚过字节一面,接佬的好运
我的求职进度条
点赞 评论 收藏
分享
牛客26538663...:感觉校园活动太多了,然后可能教育背景这种标题字号有点大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务