Re: [閒聊] 每日LeetCode已回收
看板Marginalman作者Neuenmuller (蘇菲・諾伊恩謬拉)時間2年前 (2023/05/23 09:10)推噓2(2推 0噓 1→)留言3則, 3人參與討論串327/719 (看更多)
: 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 真的好厲害
--
噗尼都會的鍊金術......
如、如果是這個的話，我說不定也能學會！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 169.235.95.219 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1684804230.A.9BE.html
推
05/23 09:12,
2年前
, 1F
05/23 09:12, 1F
推
05/23 09:14,
2年前
, 2F
05/23 09:14, 2F
→
05/23 09:28,
2年前
, 3F
05/23 09:28, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 327 之 719 篇)：