随笔分类 -  力扣：数据结构（优先队列）

692. 前K个高频单词
摘要：692. 前K个高频单词 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例 1： 输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 阅读全文
posted @ 2021-05-20 23:13 andymori 阅读(95) 评论(0) 推荐(0)
自定义优先队列
摘要：自定义比较结构 默认的优先队列类型，若是整型，那么我们熟悉的有小顶堆和大顶堆两种。 示例1： priority_queue<double,vector<double>, greater<double>> myqueue; // 小顶堆 priority_queue<double,vector<dou 阅读全文
posted @ 2021-04-21 21:11 andymori 阅读(293) 评论(0) 推荐(0)
264. 丑数 II
摘要：264. 丑数 II 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 优先队列（小顶堆 阅读全文
posted @ 2021-04-12 14:34 andymori 阅读(58) 评论(0) 推荐(0)