【数组Array】力扣-5 最长回文子串

目录

题目描述

题解labuladong


题目描述

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

如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。

示例 1:

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

示例 2:

输入:s = "cbbd"
输出:"bb"

提示:

  • 1 <= s.length <= 1000
  • s 仅由数字和英文字母组成

题解labuladong

又是偷懒的一天,没思考多久直接学习题解了,头疼,不想思考┭┮﹏┭┮

【数组Array】力扣-5 最长回文子串_第1张图片 

其实核心在于循环方式,题解中对回文串中心进行循环,然后以中心向两侧扩展,这种好处是,很容易就能判断是不是回文串,以及获得回文串的头尾。如果从左侧或者右侧开始寻找,就需要控制两个循环变量,很复杂。 

你可能感兴趣的:(leetcode学习记录,leetcode,算法,javascript)