新鲜骨骼OA

第一题怎么做到n^2的？

第一题数组中元素可能为负吗?

deeper99 发表于 2018-8-21 07:55
第一题数组中元素可能为负吗?

不会，都是正数

想问下楼主，第二题的output是什么？我在想先排序会不会打乱了房子或者商店的顺序？

zcm0705 发表于 2018-8-21 22:48
想问下楼主，第二题的output是什么？我在想先排序会不会打乱了房子或者商店的顺序？

output需要用到原始的顺序，用map或者array记一下就好了

没太看明白第二题的内容，楼主可否给个例子，难道就是排序一下，然后做个binary search？

同样的题，第一个我是sort以后用greedy，O(nlogn)
第二个我当时是构建了一个array of the size of max range + 1 (kinda like a map)，然后把store都index到这个array里，对于每个house去这个map里面找最近的，当range远小于store数量的时候这个方法应该会更快，不过反之这个方法反而很慢……

zz051866 发表于 2018-8-31 00:12
同样的题，第一个我是sort以后用greedy，O(nlogn)
第二个我当时是构建了一个array of the size of max ran ...

请问可以举个例子吗？没看懂array of the size of max range是什么诶

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

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

请问楼主第二题能给个例子吗？ 数组的值代表的是在一维坐标轴上的位置吗？谢谢！已加分