博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Kth Largest Element in an Array
阅读量:2341 次
发布时间:2019-05-10

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

思路:优先级树

java里面优先级树使用的是PriorityQueue
要传入一个比较因子。这个因子对于优先级高的返回-1;

public class Solution {
public int findKthLargest(int[] nums, int k) { Comparator
OrderIsdn = new Comparator
(){ public int compare(Integer o1, Integer o2) { if(o1>o2) { return -1; } else if(o1
pQueue=new PriorityQueue
(OrderIsdn); for(int i=0;i

转载地址:http://rbuvb.baihongyu.com/

你可能感兴趣的文章
static具体用法
查看>>
16位机,32位机,64位机下的数据类型的大小
查看>>
return返回值问题和字符串问题
查看>>
称金币问题
查看>>
switch语句使用注意细节
查看>>
硬链接和软链接
查看>>
同一网关和不通网关下ARP协议工作过程
查看>>
ping命令
查看>>
c++中的虚函数
查看>>
static函数修饰全局变量和局部变量
查看>>
c/c++中const修饰变量
查看>>
snprintf函数的用法
查看>>
memset函数的作用
查看>>
strcpy和strcmp
查看>>
右值如果为关系表达式,那么结果为0(假)或1(真)
查看>>
c++动态绑定和静态绑定
查看>>
printf函数从右向左编译
查看>>
基数排序,选择排序,直接插入排序
查看>>
堆排序自下向上建堆和自上向下调整的时间复杂度
查看>>
编译的五个过程
查看>>