博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 数组中的第K个最大元素
阅读量:4657 次
发布时间:2019-06-09

本文共 531 字,大约阅读时间需要 1 分钟。

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

示例 1:

输入: [3,2,1,5,6,4] 和 k = 2输出: 5

示例 2:

输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4 解法:维持一个长度为k 的优先队列
class Solution {public:    int findKthLargest(vector
& nums, int k) { priority_queue
,greater
>q; int si=nums.size(); for(int i=0;i
k) q.pop(); } return q.top(); }};

 

转载于:https://www.cnblogs.com/jkzr/p/10594868.html

你可能感兴趣的文章
返本求源——DOM元素的特性与属性
查看>>
4、C#进阶:MD5加密、进程、线程、GDI+、XML、委托
查看>>
部署DLL webservices 若干费脑点
查看>>
zabbix监控报错zabbix server is not running解决方法
查看>>
MyEclips快捷键,多行注释
查看>>
【原】ios打包ipa的四种实用方法(.app转.ipa)
查看>>
python中的nonloca和global
查看>>
JavaScript延时执行函数中对call和apply的应用
查看>>
zookeeper-3.4.5-cdh5.1.0 完全分布式安装
查看>>
1.2输出100以内的素数&输出前100个素数。
查看>>
小白的python之路11/14
查看>>
客户端传入数据的校验-RestController进阶
查看>>
靠查看英语资料 , “一不小心”成了国内第一
查看>>
人月神话 中文版 pdf
查看>>
JavaScript高级程序设计(第3版)中文高清完整pdf
查看>>
Oracle性能优化求生指南pdf
查看>>
深度探索C++对象模型.pdf
查看>>
vim中的区块选择与tag
查看>>
Ajax post时需要注意的问题
查看>>
poj 2478 Farey Sequence 欧拉函数
查看>>