Max_bai
2023-05-14 19:42 北京邮电大学 算法工程师
关注
我粗浅做一个解释，这个解法的核心思路是动态规划： 假设当下有长度为s的字符串，其最长回文为max_n. 再增加一个字符构建s+1长度字符串，若出现超过最大长度可能，那必然是新增字符导致，然后看分别看从后往前max_n+1 和 max_n +2 两种情况是否构成新的回文.若构成了，更新max_n;若未构成，最长回文依旧是原来的max_n. 从1到‘输入字符串真实长度a’重复上述循环，则求得长回文。
点赞
相关推荐
不愿透露姓名的神秘牛友
11-27 23:32
牛客458797590号：你们真信啊？无线是大部门，下分三四级小部门，累不累分组啊
华为工作强度 835人发布 点赞 评论 收藏
分享
s8x：学会了，标题带上找人改简历xx钱，流量密码😂
投递哔哩哔哩等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
232823次浏览 2029人参与
# 在职场上，你最讨厌什么样的同事 #
5682次浏览 81人参与
# 北方华创开奖 #
65905次浏览 547人参与
# 25届秋招总结 #
395250次浏览 3965人参与
# 哪些公司校招卡第一学历 #
32732次浏览 105人参与
# 地方国企笔面经互助 #
6494次浏览 16人参与
# 阿里云管培生offer #
58588次浏览 1746人参与
# ai智能作图 #
20870次浏览 258人参与
# 硬件兄弟们 甩出你的华为奖状 #
77885次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435172次浏览 34700人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4702次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722530次浏览 8551人参与
# 我的实习求职记录 #
6119492次浏览 83944人参与
# 如果再来一次，你还会选择这个工作吗？ #
109922次浏览 1105人参与
# 25届机械人为了秋招做了哪些准备？ #
24945次浏览 355人参与
# 签了三方后想毁约怎么办 #
18537次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9903次浏览 210人参与
# 机械求职避坑tips #
22113次浏览 240人参与
# 游戏求职进展汇总 #
52682次浏览 344人参与
# 夸夸我的求职搭子 #
131980次浏览 1360人参与
# 腾讯求职进展汇总 #
207402次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35749次浏览 308人参与