亚马逊-群面-一点进阶的idea

novking 发表于 2017-1-8 05:18
没有任何问题。因为以前有个人用了pq，所以大家都跟着用。没有思考过为什么。
复杂度是一样。如果用java ...

我和层主同样的观点，之前想了很久为啥大家都用pq，结果没想出了为啥

楼主分享好详细，而且确实想法很不错，学习了学习了，后天onsite希望能用上！

请问楼主是用的PYTHON么，题目和JAVA，C++也是一样的么？谢谢！

Jumping1994 发表于 2017-1-17 07:18
请问楼主是用的PYTHON么，题目和JAVA，C++也是一样的么？谢谢！

一样 一样的

novking 发表于 2017-1-10 11:03
说的非常好。大体思路就是这样的。但是我当时把它导出来，变成了一个个tuple。原因不大记得了，实在抱歉 ...

tuple 是不是因为heapify的时候要不能用key？所以把(days, shippingcost)存成list然后heapify才能根据days来排序

ethanzhu 发表于 2017-1-18 11:03
tuple 是不是因为heapify的时候要不能用key？所以把(days, shippingcost)存成list然后heapify才能根据day ...

对 python的heapify的实现就是python，没有lambda function来去heapify定位class里的值。

泪悄然而下 发表于 2017-1-19 10:56
楼主，PQ最优是O(n)，对于java应该也不浪费时间的吧？

把order放入pq的时间是多少？