怒刷LeetCode三个月
关注
分享
扫一扫
文章平均质量分 57
18729572438
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
215. Kth Largest Element in an Array
此问题，最简单的解决方法就是排序：1、如果使用排序算法，有很多：快排、堆排序、归并排序等，它们的时间复杂度都是n*log(n)级别的；2、这里可以使用堆排序进行优化，首先对初始数组进行最大堆初始化，之后每次都用数组最后的元素覆盖堆顶的元素，循环（k-1）次后堆顶元素即为答案。原创 2017-06-04 19:03:24 · 180 阅读 · 0 评论 -
23. Merge k Sorted Lists
题目描述：对K个有序的链表进行合并，合并成一个有序的链表该题目需要思考的问题：1、如何将有序的多个链表合并成为一个链表。解决该问题的思路：1、首先对两个有序的链表进行归并；2、由于该问题的解决方案就是其子问题的解决方案，再利用递归的思想进行多次归并。具体的代码如下：/** * Definition for singly-linked list. * struct原创 2017-06-04 19:20:40 · 190 阅读 · 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 · 257 阅读 · 0 评论