亚马逊在线笔试

lalila2002 · 2018-12-12 15:43:33

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一题: 卡车送货. 已知n个destination的座标, 卡车从原点出发送货, 要求返回距离远点最近的k个的destinatio

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

14 18:33):
第二题更正，机器人可以上下左右四个方向移动。

5222464 · 2018-12-13 03:34:34

mario1987 发表于 2018-12-12 22:19
为什么我的题目好像是没有限定只能向右或向下移，而是上下左右都可以呢？

应该是楼主记错了吧。。。如果只能👉👇走的话，走到右下角的话肯定只能是m+n。。。

lalila2002 · 2018-12-14 18:23:16

hondawei 发表于 2018-12-13 10:08
请问第一题有在Leetcode上面吗? 楼主的解法为何? 感谢

不知道有没有。解法把每个终点到原点的距离算出来，再按距离排个序。或者按距离建一个最小堆。

lalila2002 · 2018-12-14 18:21:24

5222464 发表于 2018-12-13 03:34
应该是楼主记错了吧。。。如果只能👉👇走的话，走到右下角的话肯定只能是m+n。。。

确实记错了，是上下左右都能走。

jackddt · 2018-12-12 15:49:13

多谢楼主分享准备今晚做一个

liushuojun · 2018-12-12 16:16:46

提示: 作者被禁止或删除内容自动屏蔽

mario1987 · 2018-12-12 22:19:57

为什么我的题目好像是没有限定只能向右或向下移，而是上下左右都可以呢？

SimonStorm · 2018-12-13 04:25:15

多谢楼主分享，周末做下～

MingyeKID · 2018-12-13 09:42:01

多谢楼主分享，请问楼主面的是那个组啊？

hondawei · 2018-12-13 10:08:35

请问第一题有在Leetcode上面吗? 楼主的解法为何? 感谢