贪心思想

贪心思想：第一个坐标的尾节点应该尽量与第二个坐标的区间重叠；不重叠要重新更新end坐标 

class Solution {
    public int findMinArrowShots(int[][] points) {
      /*利用贪婪思想，首先，当气球个数不为一的时候，先射一箭，cnt=1;
      接着，这一箭应该射到当前坐标的尽头，才能保证有可能射到后面气球的概率大，如果后面一个气球的起始坐标，小于等于该气球的结束坐标，说明可以射中，然后应该让end更新为两个气球中坐标点重合的点，判断是否还能射中一个，原理同上；当不能射中的时候，就重新再来一个?，计数cnt+1;然后以当前的结束坐标作为参考判断下一个，依次进行。*/
        if(points.length==0)return 0;
        Arrays.sort(points,Comparator.comparingInt(o->o[1]));        
        int cnt=1;
        int end=points[0][1];
        for(int i=1;i<points.length;i++){
            if(points[i][0]<=end){
                continue;
            }
            cnt++;
            end=points[i][1];
        }
        return cnt;
    }
}

 身高排序的问题，先排序身高大的，身高相同的按照key升序排列；然后按照排序后的value索引将元素重新插入到数组中

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        /*先找到身高最高的人进行排序；身高一样按照key值升序排序；
        然后找到次身高的人，按照key值升序进行插入到最高身高中
        排序+插入的操作
        
        list.add(index,e)把元素按照索引位置插入到数组中
        */
        
        //首先进行排序
        if(people.length==0||people[0].length==0||people==null)return new int[0][0];
        
        Arrays.sort(people,new Comparator<int[]>(){
            public int compare(int[] a,int[] b){
          
                if(a[0]!=b[0]){
                    return b[0]-a[0];
                }else{
                    return a[1]-b[1];
                }
            }
          
        });
        List<int[]> list=new ArrayList<>();
        for(int[] p:people){
            list.add(p[1],p);
        }
        return list.toArray(new int[list.size()][]);
        
    }
}