Amazon 120 min HackerRank

请问楼主第一题具体怎么做啊？不太懂

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

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

Chi2829 发表于 2016-5-13 09:07
从楼主描述看，估计是根据距离k的定义画一个窗口（正方形或三角形），对这个窗口里面元素建个hashmap。窗 ...

如果不用window直接把所有点都放进去然后如果有相同的点而且距离在k之内就return true可以吗？

tianf 发表于 2016-5-13 09:52
如果不用window直接把所有点都放进去然后如果有相同的点而且距离在k之内就return true可以吗？

那样复杂度比较高吧，应该是n^2左右了

求问楼主你OA后是电面还是onsite？谢谢啦

low910411 发表于 2016-6-3 09:59
求问楼主你OA后是电面还是onsite？谢谢啦

这个算OA吗？

Thanks for sharing