李达野
2023-09-24 20:44 四川农业大学 数据分析师
关注
这个所谓的步长其实应该叫当前最长回文字符串的长度，随着遍历i的过程中i的增加做两类判断，一类是ABBA，往前往后分别多取一个字符，如果i-max-1：i+1是回文，则最大回文串长度+2，另一类是ABA，往前多取一个字符，如果i-max:i+1是回文串则最大回文串长度+1，以最大长度为中心的解法，和另一个解答里的按某个字符为中心的扩散解法类似，都非常奈斯
点赞
相关推荐
科大讯飞公司氛围 423人发布 牛客热帖
更多
正在热议
更多
# 如果秋招能重来，我会____ #
8610次浏览 84人参与
# 苦尽甘来时，再讲来时路 #
8316次浏览 161人参与
# 快手技术岗信息交流阵地 #
11932次浏览 73人参与
# 如果上班像打游戏，你最想解锁什么技能 #
1945次浏览 31人参与
# 我是面试官，请用一句话让我破防 #
1381次浏览 18人参与
# 为了实习逃课值吗？ #
10664次浏览 94人参与
# “vivo”个offer #
17284次浏览 142人参与
# 机械求职避坑tips #
70885次浏览 485人参与
# 校招生月薪1W算什么水平 #
2205次浏览 21人参与
# 一份好的简历长什么样？ #
5600次浏览 150人参与
# 秋招许愿，本周能____ #
12748次浏览 89人参与
# 选择和努力，哪个更重要？ #
133424次浏览 1026人参与
# 选完offer后，你后悔学机械吗？ #
42627次浏览 249人参与
# 班味很重的人是啥样的？ #
3440次浏览 29人参与
# 投递无反馈，如何优化求职策略？ #
1946次浏览 26人参与
# 应届生第一份工资要多少合适 #
3046次浏览 34人参与
# 材料专业可以靠半导体脱坑吗？ #
26502次浏览 138人参与
# 机械制造秋招总结 #
82032次浏览 816人参与
# 大学最后一个寒假，我想…… #
59907次浏览 651人参与
# 职场新人体验 #
118351次浏览 818人参与
# 新凯来求职进展汇总 #
57630次浏览 150人参与
# 华为海思工作体验 #
33557次浏览 139人参与