饿了么笔试 8/17

求大佬们指教,第一题只过了10%,自己看着感觉没问题,不知道是哪里出错了。思路是先算出来一个字符串变成回文串需要的最少修改次数least,如果输入的修改次数k小于这个least,就直接NO,如果k=least+2*n(n为非负整数),那么输出YES。这个思路的问题在哪里呀

#饿了么##饿了么笔试#
全部评论
跟你一样只有10%
2 回复 分享
发布于 08-17 15:49 上海
区分奇偶字符串,偶数没问题;奇数比如011,最中间那个变多少次都是回文的。这里我也卡了好久
2 回复 分享
发布于 08-17 15:50 陕西
字符串长度为奇数的时候 可以修改最中间的那个字符 我也是卡了好久10%
2 回复 分享
发布于 08-17 15:51 北京
最后一次判断,如果left == right的话,也要输出yes
点赞 回复 分享
发布于 08-17 16:20 北京
饿了么没有发笔试 是因为简历没过吗
点赞 回复 分享
发布于 08-18 20:04 北京
佬一共a了多少题呢,后面有约面吗
点赞 回复 分享
发布于 08-24 08:52 四川

相关推荐

11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务