WePay OA

也用PriorityQueue做的，最后两个case超时楼主全过了么

llzy1178 发表于 2017-9-3 07:27
也用PriorityQueue做的，最后两个case超时楼主全过了么

我过了啊。

Regulus 发表于 2017-9-2 08:22
请问基数的范围怎么确定呢 不然时间复杂度很高

基数的范围，不用确定，是每一次从priorityqueue poll出来之后，再扩展的。

westcoastboy 发表于 2017-9-2 10:06
请问楼主现在有消息了吗

我做完一周之后就有消息了，后天电面。

楼主用到Hashset了吗？

微微小子 发表于 2017-9-3 22:24
基数的范围，不用确定，是每一次从priorityqueue poll出来之后，再扩展的。

请问能详细说一下怎么扩展吗？O(∩_∩)O谢谢

我也用PriorityQueue做的，最后两个case超时，求楼主指点

用一个hashset存root， priorityqueue存root和value的这个pair。 Priorityqueue用value来排序，每次找最小的，找出来后root*value，然后再找下一个。HashSet里面的root也要记得更新。

wz375951019 发表于 2017-9-4 02:40
用一个hashset存root， priorityqueue存root和value的这个pair。 Priorityqueue用value来排序，每次找最小 ...

请问root代表什么

westcoastboy 发表于 2017-9-3 23:42
楼主用到Hashset了吗？

用到了，用来存结果集，避免重复。