leetcode No215. Kth Largest Element in an Array
来源:互联网 发布:iphone小说软件 编辑:程序博客网 时间:2024/05/22 09:07
Question:
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.
For example,
Given [3,2,1,5,6,4]
and k = 2, return 5.
Note:
You may assume k is always valid, 1 ≤ k ≤ array's length.
Algorithm:
使用优先队列,优先队列是用堆实现(这里是最小堆)当堆得元素超过k个就pop一个,即pop的最小值,这样的操作结束后,优先队列的top值为堆里最小的元素,即整个数组的第k大的值,这里直接用stl实现了。
Accepted Code:
class Solution {public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int,vector<int>,greater<int>> q; for(int i=0;i<nums.size();i++){ q.push(nums[i]); if(q.size()>k) q.pop(); } return q.top(); }};
0 0
- leetcode No215. Kth Largest Element in an Array
- leetcode No215. Kth Largest Element in an Array
- No215. Kth Largest Element in an Array
- Leetcode Kth Largest Element in an Array
- Leetcode: Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- [LeetCode] Kth Largest Element in an Array
- [leetcode] Kth Largest Element in an Array
- leetcode--Kth Largest Element in an Array
- #leetcode#Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- 【Leetcode】Kth Largest Element in an Array
- Leetcode: Kth Largest Element in an Array
- Kth Largest Element in an Array -- leetcode
- [Leetcode]Kth Largest Element in an Array
- [LeetCode]Kth Largest Element in an Array
- *LeetCode-Kth Largest Element in an Array
- LeetCode----Kth Largest Element in an Array
- js正则表达式语法
- mysql的一些时间函数
- PHP常用函数
- w3m浏览器使用
- AssetBundle最新内存加载细节
- leetcode No215. Kth Largest Element in an Array
- 用到placement new这个叫做定位new,用这个new是不分配内存
- sizeof与strlen的区别与联系
- Android LayoutInflater详解
- 通过创建索引解决MySQL数据库查询慢的问题
- LCTF-学习-MISC100-200
- 第八周项目2——建立链串的算法库
- ffmpeg编译
- Gulp插件之gulp-jscs插件的.jscsrc配置信息详情