排序算法
就问你爱信不信
这个作者很懒,什么都没留下…
展开
-
合并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 · 410 阅读 · 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 · 501 阅读 · 0 评论