力扣解题思路：区间排序问题

Arrays.sort(intervals,(o1,o2)->(o1[1]-o2[1]));

完整代码如下：

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        if(intervals.length == 0) return 0;
        Arrays.sort(intervals,(o1,o2)->(o1[1]-o2[1]));
        int end = intervals[0][1];
        int count = 1;
        for(int i=1;i<intervals.length;i++){
            if(intervals[i][0]>=end){
                count++;
                end = intervals[i][1];
            }
        }
        return intervals.length-count;
    }
}

Arrays.sort(points,(o1,o2)->(o1[1]-o2[1]));

完整代码如下：

class Solution {
    public int findMinArrowShots(int[][] points) {
        if(points.length == 0) return 0;
        Arrays.sort(points,(o1,o2)->(o1[1]-o2[1]));
        int end = points[0][1];
        int count = 1;
        for(int i=1;i<points.length;i++){
            if(end<points[i][0]){
                count++;
                end = points[i][1];
            }
        }
        return count;
    }
}

Arrays.sort(people,(a, b) -> (a[0] == b[0] ? a[1] - b[1] : b[0] - a[0]));

因为链表的特新适合插入和删除节点，所以我们在链表上完成这个队列的插入操作：

class Solution {    
public int[][] reconstructQueue(int[][] people) {        
	if (0 == people.length || 0 == people[0].length)            return new int[0][0];         //按照身高降序 K升序排序         
	Arrays.sort(people,(a, b) -> (a[0] == b[0] ? a[1] - b[1] : b[0] - a[0]));        
	List<int[]> list = new ArrayList<>();        
	//K值定义为 排在h前面且身高大于或等于h的人数         
	//因为从身高降序开始插入，此时所有人身高都大于等于h        
	//因此K值即为需要插入的位置        
	for (int[] i : people) {            
		list.add(i[1], i);
		//add插入时，该位置及该位置之后的的数后移一个位置，这是关键        
	}        
	return list.toArray(new int[list.size()][2]);
	}
}
	```