本文共 465 字,大约阅读时间需要 1 分钟。
思路:优先级树
java里面优先级树使用的是PriorityQueue 要传入一个比较因子。这个因子对于优先级高的返回-1;public class Solution { public int findKthLargest(int[] nums, int k) { ComparatorOrderIsdn = 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/