携程笔试10月10日第三题
有大佬知道什么思路吗?
一个字符串,每次操作可以将一个字母修改为字母表上相邻的字母,例如a修改为b,e修改为d, 希望最终字符串每个相邻字母不相等,最少操作多少次
一个字符串,每次操作可以将一个字母修改为字母表上相邻的字母,例如a修改为b,e修改为d, 希望最终字符串每个相邻字母不相等,最少操作多少次
全部评论
我想的是和a做差映射到数字上,统计连续重复数字可以得到最少修改数,再去修改,捣鼓了一阵没过多少,也太难,寄
我想的是直接找到都相等的一段,然后在都相等的里面中间每隔一位换成其他的,基本每次修改相加的值段长/2,就是没写完😭😭
相关推荐
拿到ssp可以么:有钱真好啊,有钱还拿到50w+真好啊,50w+还能wlb更好了,我要嫉妒到发疯了
点赞 评论 收藏
分享
查看45道真题和解析
点赞 评论 收藏
分享
11-13 15:20
门头沟学院 前端工程师 点赞 评论 收藏
分享