亚麻 社招OA

第一题 利口973 但是测试的例子里输入的点有一些是重复的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

可以往上下左右移动 所有等于1的点都可以走 然后走到一个等于9的点最少要走多少步
自己没有答好 第一题花了太久 第二题就时间不够了接下来还是要继续努力刷题啊


补充内容 (2020-11-12 05:05):
因为积分不够没法回复 就在这回答一下楼下的问题
第二题是bfs 回头冷静下来想了一下 感觉其实和力扣五零五差不多
平台是hackerrank

补充内容 (2020-11-12 15:26):
第一题是如果距离有相同的，就比较横坐标。但我做的时候太紧张，没注意到case里不仅有距离相同的，还有坐标完全一样的。后来发现不能去重，我一开始用了哈希表存点的坐标和距离所以一直不过

补充内容 (2020-11-12 15:32):
接上一条补充内容，回答4楼: 其实最终能过所有case的答案就直接返回最近的k个，有重复的也正常返回。

请问楼主，第二题是BFS吧

请问楼主什么平台答题的？SHL/HackerRank？已加米～

请问一下第一题的意思是要把重复的点先去掉再找K 个点么？
感谢楼主