记录下刷题中遇到疑难杂症
数组排序
来源于力扣56题-合并区间,以数组中的第一个元素作排序,升序排序。
//Arrays.sort(arr,(a,b)->a[0]-b[0]);
Arrays.sort(arr,new Comparator<int[]>(){
@Override
public int compare(int[] a,int[] b){
return a[0]-b[0];
}
});堆排序
以优先队列的小顶堆为例(堆顶为最小,实际在队列中体现的是升序排序)
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1-o2;
}
});力扣23题
Queue<ListNode> queue = new PriorityQueue<ListNode>(new Comparator<ListNode>() {
@Override
public int compare(ListNode v1, ListNode v2) {
return v1.val - v2.val;
}
});
数据结构与算法 文章被收录于专栏
学习数据结构和算法的笔记


