google on site 难题求解

Shanerbo · 2019-10-21 04:54:25

priority queue 每个最上面的取出来？

ntupenn · 2019-10-21 07:27:51

Heap里存每个list里的一个数，再加上指针

a58488 · 2019-10-21 08:30:36

leetcode 632

joezie · 2019-10-22 00:29:54

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

jhy134 · 2019-10-22 02:37:19

joezie 发表于 2019-10-22 00:29
这样的时间复杂度真的是O(nklogk)吗？当遇到更小的diff的时候更新全局结果，这个操作是O(K)的。然后遇到 ...

priorityqueue应该已经keep这个信息了吧, poll完就是下一个最小的值了, O(logk)

joezie · 2019-10-22 10:06:28

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

a58488 · 2019-10-22 10:40:18

a58488 发表于 2019-10-21 08:30
leetcode 632

这还有人踩？？

jhy134 · 2019-10-23 05:34:44

joezie 发表于 2019-10-22 00:29
这样的时间复杂度真的是O(nklogk)吗？当遇到更小的diff的时候更新全局结果，这个操作是O(K)的。然后遇到 ...

joezie · 2019-10-23 08:50:40

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

jhy134 · 2019-10-24 01:58:18

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