OPPO0824多媒体cpp笔试

选择+三道算法
第一道模拟打卡题
第二道两个机器人移动,可以向上下左右、左上右上左下右下八个方向移动,问移动到同一个位置需要的最少次数。描述看起来很吓人,实际上意思是一步可以沿着八个方向中任意一个走很多个格子,只需判断两个机器人的位置,若在同一个位置return 0;若在八个方向的任意一个return 1;否则return 2。
第三道给一个字符串要求删除最少的字符后重新排序可以构成回文串且字典序最小。
思路是:
1.先用哈希表统计每个字符出现的频率
2.遍历哈希表构造左边部分的回文字符串left:若字符出现次数为奇数,则保留一个作为回文串中间的字符(同步更新,保留字典序最小的那个);然后除以2之后添加到left。
3.对左边部分的left排序,保证字典序最小,右边部分right就是左边反转
4.最后的答案palind=left,若中间的字符存在,则再添加到palind
5.palind+=right,即为最后删除最少字符后重新排序且字典序最小的回文串
全部评论
我去,原来是这样做
点赞 回复 分享
发布于 2024-08-25 08:49 北京
中间应该保留的是奇数个中数量最大的吧
点赞 回复 分享
发布于 2024-08-24 19:34 北京

相关推荐

05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
07-17 12:09
门头沟学院 Java
讲的口干舌燥,头都晕了怎么要讲这么长啊
码农索隆:没事,你口干舌燥,他不一定会看,
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

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