最近用java作算法题,一些难记的东西老是忘记。再此写个笔记,省的以后忘记。
PriorityQueue<Integer> minHeap = new PriorityQueue<>(k, (a,b)->a-b);
//括号里是重写比较器的lambda表达式,k是初始化大小
//小顶堆可以省略
//小顶堆
PriorityQueue<Integer> pq = new PriorityQueue<Integer>(new Comparator<Integer>(){
public int compare(Integer pair1, Integer pair2){
return pair1 - pair2;
}
});
PriorityQueue<Integer> minHeap = new PriorityQueue<>(k, (a,b)->b-a);
//大顶堆
PriorityQueue<Integer> pq = new PriorityQueue<Integer>(new Comparator<Integer>(){
public int compare(Integer pair1, Integer pair2){
return pair2 - pair1;
}
});
持续更新。。。