刷题-优先队列
Leetcode优先队列
夜灬凄美
这个作者很懒,什么都没留下…
展开
-
Leetcode1962. 移除石子使总数最小-优先队列
链接:https://leetcode-cn.com/problems/remove-stones-to-minimize-the-total/ 解题思路: 从题中可以看出这个floor函数实际上就是数量的一半的意思,本题每一次移除某一堆石子的一半,所以为了剩下的石子总数最小,我们每一次都要对石子数量最多的进行减半操作,所以每一次都要返回最大的值,这里就需要构建大顶堆 注意: 1.大顶堆构建 2.堆的弹出和压入操作 class Solution { public: int minStoneSum.原创 2021-08-09 13:29:18 · 125 阅读 · 0 评论 -
Leetcode 347. 前 K 个高频元素-优先队列(构建小顶堆)
解题思路: 首先遍历用map记录每一个元素的频率,然后利用小顶堆进行存储,小顶堆的大小为k 注意: 1.小顶堆创建的实现 2.删除和插入操作 class Solution { public: // 构建小顶堆比较方法 static bool cmp(pair<int, int>& m, pair<int, int>& n) { return m.second > n.second; } vector&l.原创 2021-07-28 13:56:12 · 106 阅读 · 0 评论