力扣视频笔记16——堆-leetcode215(第K个最大元素）+692（前k个高频单词）

215题目

思路、伪代码

首先将数组用最大堆进行排列。

注意：顺序不一定是从大到小排位【6，5，4，3，2，1】
最后的结果为【6，5，4，2，3，1】要把数依次填入树中，首先满足完全二叉树，然后再与父节点进行比较交换满足最大堆。

然后依次删除堆顶元素，第一个堆顶元素对应第一个最大的值。
删除以后，第二个堆顶元素定义第二个最大的值，删除 ，第三个堆顶元素对应第三个最大值。。。。。

代码

692题目

思路、伪代码

单词，出现次数——哈希表的key和value；
前k个，第k个——堆的知识。

因此为 哈希表+堆 结合

用小根堆：可以想象成从小到大排序，value从小到大排序，把前面出现次数小的弹出去，就剩下次数大的了。正是我们要求的。

Java compareTo() 方法
compareTo() 方法用于将 Number 对象与方法的参数进行比较。可用于比较 Byte, Long, Integer等。
该方法用于两个相同数据类型的比较，两个不同类型的数据不能用此方法来比较。