贪心算法---根据身高重修队列

题目：
假设有打乱顺序的一群人站成一个队列，数组 people 表现队列中一些人的属性（不一定按顺序）。每个 people = [hi, ki] 表现第 i 个人的身高为 hi ，前面 恰好 有 ki 个身高大于或等于 hi 的人。
请你重新构造并返回输入数组 people 所表现的队列。返回的队列应该格式化为数组 queue ，此中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
思绪：
先考虑身高，再考虑人数。将数组按照身高降序排列，身高相同的按照人数升序排列。将排好序的people数组元素一个一个插入到队列中，ki就是该元素的下标。
代码：

1.     public int[][] reconstructQueue(int[][] people) {
2.         Arrays.sort(people,(a,b)->{
3.             if(a[0]==b[0]) return a[1]-b[1];//如果身高相等，按照k升序排列
4.             return b[0]-a[0];//按照身高降序排列
5.         });
6.         LinkedList<int[]> que=new LinkedList<>();
7.         for(int[] p:people){
8.             que.add(p[1],p);//将p插入到下标为p[1]的位置上
9.         }
10.         return que.toArray(new int[people.length][]);
11.     }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。