: push 前加这个判断看看
: if (heap.size() < k || it->second > heap.top()->second){
: heap.push(it);
: if (heap.size() > k)
: heap.pop();
: }
: python的话应该能直接改 heap[0] 然后 heapify
: (*好像写错了 应该是要用 heappushpop() 或 heapreplace()
: c++不知道可不可以
: 不过 leetcode 的 runtime 也蛮谜的
: 我同一份 code 跑出来时间常常都差很多 所以后来都不太看了
稍微试了一下
在本地跑,基本上sort都赢
条件跟题目给的一样,
-10^4 <= nums[i] <= 10^4
nums.length 设 10^5
k 给 10 100 1000 这样
std::sort 真的好厉害