说一下携程第一题怎么骗分吧
长度为3的回文串,那么1和3字符相等就是一个长度为3的回文子串,改一个位置最多增加两个回文串。所以在原有字符串的前提下,求出长度为3的子串,然后值加2返回。
这样可以a 90。
然后我就懒得优化了,都过90了,优化个屁。
为什么改一个值最多加2,建议自己想想
这样可以a 90。
然后我就懒得优化了,都过90了,优化个屁。
为什么改一个值最多加2,建议自己想想
全部评论
值加一过6.6,不加过3.3。
也有可能什么都不加是最长的,也有可能边界情况只能+1,所以需要判断一下
相关推荐
02-14 11:30
华南农业大学 Java 点赞 评论 收藏
分享