随笔分类 - 

摘要:题目来源:leetcode347 前k个高频元素 题目描述: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示: 你 阅读全文
posted @ 2020-07-18 17:08 拉里拉里啦啦 阅读(135) 评论(0) 推荐(0)
摘要:题目来源:leetcode215 数组中的第k大元素 题目描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3 阅读全文
posted @ 2020-07-17 15:46 拉里拉里啦啦 阅读(120) 评论(0) 推荐(0)
摘要:题目来源:剑指offer63:数据流中的中位数 题目描述: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMe 阅读全文
posted @ 2020-07-01 01:24 拉里拉里啦啦 阅读(120) 评论(0) 推荐(0)