Max_bai
2023-05-14 19:42 北京邮电大学 算法工程师
关注
我粗浅做一个解释，这个解法的核心思路是动态规划： 假设当下有长度为s的字符串，其最长回文为max_n. 再增加一个字符构建s+1长度字符串，若出现超过最大长度可能，那必然是新增字符导致，然后看分别看从后往前max_n+1 和 max_n +2 两种情况是否构成新的回文.若构成了，更新max_n;若未构成，最长回文依旧是原来的max_n. 从1到‘输入字符串真实长度a’重复上述循环，则求得长回文。
点赞
相关推荐
九号公司成长空间 1人发布 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果秋招能重来，我会____ #
8610次浏览 84人参与
# 苦尽甘来时，再讲来时路 #
8316次浏览 161人参与
# 快手技术岗信息交流阵地 #
11932次浏览 73人参与
# 如果上班像打游戏，你最想解锁什么技能 #
1945次浏览 31人参与
# 我是面试官，请用一句话让我破防 #
1381次浏览 18人参与
# 为了实习逃课值吗？ #
10664次浏览 94人参与
# “vivo”个offer #
17286次浏览 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人参与