代码随想录算法训练营第三十五天 | 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

860.柠檬水找零

链接：

代码随想录

（1）代码

406.根据身高重建队列

链接：

代码随想录

（1）代码

452. 用最少数量的箭引爆气球

链接：

代码随想录

（1）代码

其他补充

1. LinkedList<int[]> que=new LinkedList<>(); //定义队列，队列里是一维数组

   return que.toArray(new int[people.length][]);  //将队列变为数组

   que.add(p[1],p); //第一个参数是位置，第二个是值

2. //排序，[h,k]按h降序排列，当h相同时按k升序排列

   Arrays.sort(people,(a,b) -> {

           if(a[0]==b[0]) return a[1]-b[1];  //当h相同时按k升序排列

           return b[0]-a[0];  //按h降序排列

   });

3. Arrays.sort(points,(a,b)-> Integer.compare(a[0],b[0])); //按左边界从小到大排序

   Arrays.sort(points,(a,b)->{

   return a[0]-b[0];

   }); //这种方式排序，有一个用例过不了