25年米哈游第一场春招-3月8日-真题➕思路

第一题:模拟。遍历字符串,根据字符类型分别进行循环替换或替换为下划线,最终输出处理后的字符串。

第二题:回文字符串。通过寻找两个互不重叠的回文子串,分别对它们进行翻转操作,使得翻转后的字符串与原始字符串相同。

第三题:DFS。将字符串看作图中的节点,构建边表示字符串差异值小于等于k,然后通过计算连通分量判断是否能将所有字符串归为一个团,若不能,输出最少删除的字符串数。
#米哈游#  #米哈游笔试#  #春招#  #算法#
全部评论

相关推荐

最近拿到了正浩的提前批offer感觉自己的实力得到了肯定,也给了我更多底气
搞机墨镜猫:正浩提前批官网好像就只有电力电子软硬件,哥们投的是这两个岗位吗
26届校招投递进展
点赞 评论 收藏
分享
06-07 00:00
已编辑
腾讯_后端开发
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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