[leetcode] 215. Kth Largest Element in an Array
来源:互联网 发布:windows系统ios开发 编辑:程序博客网 时间:2024/06/15 19:24
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.
这道题是找出数组中第k大的数,题目难度为Medium。
很容易想到用堆来解决带优先级的问题,这里使用priority_queue,具体代码:
class Solution {public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int> heap; int ret; for(int i=0; i<nums.size(); i++) heap.push(nums[i]); for(int i=0; i<k; i++) { ret = heap.top(); heap.pop(); } return ret; }};
0 0
- 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
- LeetCode Kth Largest Element in an Array
- leetcode-Kth Largest Element in an Array
- LeetCode -- Kth Largest Element in an Array
- ScrollView用法
- 好用的录屏软件
- Java 学习之集合框架---List
- Eclipse项目出现红色叹号
- 最全csdn正则表达式
- [leetcode] 215. Kth Largest Element in an Array
- android(28)(intent隐式意图)
- 学习 ui-router - 路由控制
- POJ1182食物链,HDU1829(种类并查集)
- 跳表 SkipList(一)基本原理
- DMABUF, DMA mapping,IOMMU的区别
- libevent从buffer中获取字符串
- Android引用XML中的arrays 资源
- cordova 常规操作