#软件开发2023笔面经##03.18美团笔试#
1题、给出n个敌人的坐标(x,y),求最大消除的敌人数。 暴力,3层循环,ac;
2题、求修改2次后的字典序最小的回文。 先遍历一遍字符串,有修改次数为0、1、2三种情况,再逐步分析求出字典序最少的,ac;
3题、用set暴力即可,ac
4题、我随便贪心了一下,9%;
5题,bfs,只有9%,佛了,感觉思路没问题。
1题、给出n个敌人的坐标(x,y),求最大消除的敌人数。 暴力,3层循环,ac;
2题、求修改2次后的字典序最小的回文。 先遍历一遍字符串,有修改次数为0、1、2三种情况,再逐步分析求出字典序最少的,ac;
3题、用set暴力即可,ac
4题、我随便贪心了一下,9%;
5题,bfs,只有9%,佛了,感觉思路没问题。
全部评论
同样感觉第五题测试用例出错
第五题感觉我用的dfs 感觉思路完全没问题 结果只过了9%
请问第三题怎么用set做能展开说说吗
能求下第2题的代码嘛,我思路和你一样,也是对半diff一下然后按0 1 2三种情况处理,不知道漏了啥情况没想到。
相关推荐
![](https://static.nowcoder.com/head/header0001.png)
点赞 评论 收藏
分享
01-14 12:08
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享