【算法题——字符串数组专栏】回文串系列
创始人
2025-05-28 13:00:28

一、最长回文串

题目:

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

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

难度系数: ★★☆☆☆

考查出现率: 70%

方法一:中心扩散法

  • 遍历每一个数,然后以该数为中心,使用双指针向外扩散。
  • 因为奇数和偶数情况不一样,所以分别判断一次。
class Solution {
public:string longestPalindrome(string s) {int max = 0

相关内容

热门资讯

“零障”赛区全龄友好 湾区同心... (来源:千龙网)本届残特奥会,粤港澳三地同步推进无障碍提质改造,从设施无障碍到信息无障碍,为参赛运动...
万物云灵石发布,不动产管理迈向... 来源:风财讯12月12日,万物云睿见大会2025“睿见·灵石”在上海国际传媒港举行。大会汇聚近300...
退役军人创业 有何扶持? 转自:成都日报锦观退役军人创业 有何扶持? 随着经济社会的发展,退役军人群体创业规模持续扩大...
着眼全局,把握明年经济工作的总... 转自:成都日报锦观着眼全局,把握明年经济工作的总体要求和政策取向——论学习贯彻中央经济工作会议精神 ...
成都科创在柏林“实力圈粉” 转自:成都日报锦观储能、AI、生物科技……成都科创在柏林“实力圈粉” 本报讯 (成都日报锦观新...