: 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 真的好厲害