討論串[閒聊] 每日LeetCode
共 719 篇文章

推噓7(7推 0噓 7→)留言14則,0人參與, 2年前最新作者Rushia (みけねこ的鼻屎)時間2年前 (2023/05/24 16:20), 編輯資訊
0
1
1
內容預覽:
https://leetcode.com/problems/maximum-subsequence-score/description/. 2542. Maximum Subsequence Score. 給你兩個大小一樣的陣列 nums1 和 nums2,以及一個數字 k,找出大小為 k 的子序列
(還有2146個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者Rushia (みけねこ的鼻屎)時間2年前 (2023/05/23 23:29), 編輯資訊
0
1
1
內容預覽:
https://leetcode.com/problems/kth-largest-element-in-a-stream/description/. 703. Kth Largest Element in a Stream. 設計一個資料流,他提供一個增加元素到流的方法並返回第k大的元素。. In
(還有1083個字)

推噓2(2推 0噓 1→)留言3則,0人參與, 2年前最新作者Neuenmuller (蘇菲・諾伊恩謬拉)時間2年前 (2023/05/23 09:10), 編輯資訊
0
0
0
內容預覽:
稍微試了一下. 在本地跑,基本上sort都贏. 條件跟題目給的一樣,. -10^4 <= nums[i] <= 10^4. nums.length 設 10^5. k 給 10 100 1000 這樣. std::sort 真的好厲害. --. 噗尼都會的鍊金術....... 如、如果是這個的話,我

推噓1(1推 0噓 1→)留言2則,0人參與, 2年前最新作者pandix (麵包屌)時間2年前 (2023/05/23 07:19), 2年前編輯資訊
0
0
0
內容預覽:
push 前加這個判斷看看. if (heap.size() < k || it->second > heap.top()->second){. heap.push(it);. if (heap.size() > k). heap.pop();. }. python的話應該能直接改 heap[0]
(還有158個字)

推噓2(2推 0噓 0→)留言2則,0人參與, 2年前最新作者Neuenmuller (蘇菲・諾伊恩謬拉)時間2年前 (2023/05/23 06:55), 2年前編輯資訊
0
0
0
內容預覽:
最近都在惡補其他東西,有段時間沒寫Leetcode了. 也來寫寫看. 這個先用priority_queue來算有每個數字出現幾次. 然後. A. 全部dump到vector裡sort. B. 放到heap裡面. 來取出現最多次的數字. A.. vector<int> topKFrequent(vec
(還有1286個字)