排序算法
就问你爱信不信
这个作者很懒,什么都没留下…
展开
-
合并K个升序列表(题目来自LeetCode)
给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6 示例 2: 输入:lists = []原创 2020-08-17 23:49:20 · 424 阅读 · 0 评论 -
求数组元素的前K个高频元素
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 要求时间复杂度必须优于O(nlogn) 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 思路一:数组排序 利用Map集合统计数组元素各自出现的频率,将结果放入数组进行排序。 代码如下: public int[] topKFrequent(int[] nums, int k) { Map<Int原创 2020-08-23 13:21:30 · 519 阅读 · 0 评论