摘要: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O( n log n ) , n 是数组的大小。 哈希表加堆排序 这道题给了我们一个数组,让 阅读全文
posted @ 2020-02-29 11:32 小萝卜鸭 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/single nu 阅读全文
posted @ 2020-02-29 11:31 小萝卜鸭 阅读(115) 评论(0) 推荐(0) 编辑