![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
怒刷LeetCode三个月
18729572438
这个作者很懒,什么都没留下…
展开
-
215. Kth Largest Element in an Array
此问题,最简单的解决方法就是排序: 1、如果使用排序算法,有很多:快排、堆排序、归并排序等,它们的时间复杂度都是n*log(n)级别的; 2、这里可以使用堆排序进行优化,首先对初始数组进行最大堆初始化,之后每次都用数组最后的元素覆盖堆顶的元素,循环(k-1)次后堆顶元素即为答案。原创 2017-06-04 19:03:24 · 135 阅读 · 0 评论 -
23. Merge k Sorted Lists
题目描述: 对K个有序的链表进行合并,合并成一个有序的链表 该题目需要思考的问题: 1、如何将有序的多个链表合并成为一个链表。 解决该问题的思路: 1、首先对两个有序的链表进行归并; 2、由于该问题的解决方案就是其子问题的解决方案,再利用递归的思想进行多次归并。 具体的代码如下: /** * Definition for singly-linked list. * struct原创 2017-06-04 19:20:40 · 147 阅读 · 0 评论 -
Add to List 451. Sort Characters By Frequency
解决上述问题,需要思考两个问题: 1、如何统计string字符串中的每个字符出现的频率; 2、如何按照字符出现的频率从高到底的输出每个字符。 以下是解决上述问题的两个方法: 1、使用hash_map哈希表来统计每个字符出现的频率; 2、使用最大优先队列将字符出现的频率依次入队,并排序。 class Solution {public: string frequen原创 2017-06-04 18:38:16 · 202 阅读 · 0 评论