目录 1.最后一块石头的重量1.题目链接2.算法原理详解3.代码实现 2.数据流中的第 K 大元素1.题目链接2.算法原理详解3.代码实现 3.前K个高频单词1.题目链接2.算法原理详解3.代码实现 4.数据流的中位数1.题目链接2.算法原理详解3.代码实现 1.最后一块石头的重量 1.题目链接 最后…

队列 基本概念 队列的定义 队列（Queue）：队列是一种常见的数据结构，遵循先进先出（First-In-First-Out, FIFO）的原则。在队列中，元素按照进入队列的顺序排列。队列是一个线性的数据结构&#x…

文章目录 前言1. 优先级队列1.1 概念1.2 特性 2. 堆2.1 概念2.2 存储方式 3. 堆的模拟实现3.1 堆的创建3.2 堆的插入3.3 堆的删除 4. PriorityQueue4.1 注意事项4.2 构造器介绍4.3 常用方法介绍 5. 经典题型6. 结语 前言 我们之前学习过队列，它是遵循先进先出原则的…

1046. 最后一块石头的重量 题目链接：1046. 最后一块石头的重量 题目解析 题目的意思大致就是给一堆石头（数组），每次从里面选出两块最大的石头（最大的数）x和y： 如果x y，x、y粉碎…

一、经验总结 优先级队列（堆），常用于在集合中筛选最值或解决TopK问题。 提示：对于固定序列的TopK问题，最优解决方案是快速选择算法，时间复杂度为O(N)比堆算法O(NlogK)更优；而对于动态维护数据流…

队列 基本概念 队列的定义 队列（Queue）：队列是一种常见的数据结构，遵循先进先出（First-In-First-Out, FIFO）的原则。在队列中，元素按照进入队列的顺序排列。队列是一个线性的数据结构&#x…

堆实现优先级队列 一.堆实现优先级队列的原理二.优先级队列结构体三.堆初始化四.入队五.出队六.销毁队列七.总结 一.堆实现优先级队列的原理 堆就是可以将最大值或者最小值,每次取出,那么刚好可以进行排序,而我们的优先级队列,就是对于优先级最高的先进行出队,也就相当于是排序…

A 候诊室中的最少椅子数 计数：记录室内顾客数，每次顾客进入时，计数器1，顾客离开时，计数器-1 class Solution {public:int minimumChairs(string s) {int res 0;int cnt 0;for (auto c : s) {if (c E)res max(res, …