说一下携程第一题怎么骗分吧

长度为3的回文串,那么1和3字符相等就是一个长度为3的回文子串,改一个位置最多增加两个回文串。所以在原有字符串的前提下,求出长度为3的子串,然后值加2返回。
这样可以a 90。
然后我就懒得优化了,都过90了,优化个屁。
为什么改一个值最多加2,建议自己想想
全部评论
也有可能什么都不加是最长的,也有可能边界情况只能+1,所以需要判断一下
点赞 回复 分享
发布于 2023-10-10 22:43 北京
值加一过6.6,不加过3.3。
点赞 回复 分享
发布于 2023-10-10 22:19 湖南

相关推荐

代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务