李达野
2023-09-24 20:44 四川农业大学 数据分析师
关注
这个所谓的步长其实应该叫当前最长回文字符串的长度，随着遍历i的过程中i的增加做两类判断，一类是ABBA，往前往后分别多取一个字符，如果i-max-1：i+1是回文，则最大回文串长度+2，另一类是ABA，往前多取一个字符，如果i-max:i+1是回文串则最大回文串长度+1，以最大长度为中心的解法，和另一个解答里的按某个字符为中心的扩散解法类似，都非常奈斯
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
232770次浏览 2029人参与
# 在职场上，你最讨厌什么样的同事 #
5679次浏览 81人参与
# 阿里云管培生offer #
58562次浏览 1746人参与
# 25届秋招总结 #
395145次浏览 3963人参与
# 哪些公司校招卡第一学历 #
32728次浏览 105人参与
# 地方国企笔面经互助 #
6493次浏览 16人参与
# 北方华创开奖 #
65896次浏览 547人参与
# ai智能作图 #
20870次浏览 258人参与
# 硬件兄弟们 甩出你的华为奖状 #
77882次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435078次浏览 34700人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4700次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722511次浏览 8551人参与
# 我的实习求职记录 #
6119492次浏览 83944人参与
# 如果再来一次，你还会选择这个工作吗？ #
109884次浏览 1104人参与
# 25届机械人为了秋招做了哪些准备？ #
24940次浏览 355人参与
# 签了三方后想毁约怎么办 #
18537次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9903次浏览 210人参与
# 机械求职避坑tips #
22108次浏览 240人参与
# 游戏求职进展汇总 #
52675次浏览 344人参与
# 夸夸我的求职搭子 #
131975次浏览 1360人参与
# 腾讯求职进展汇总 #
207383次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35746次浏览 308人参与