11贪心：根据身高重建队列
本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。
09贪心：分发糖果和此题有点点的像。
遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。
如果两个维度一起考虑一定会顾此失彼。
那么究竟先按h排序呢，还是先按照k排序呢？
如果按照k来从小到大排序，排完之后，会发现k的排列并不符合条件，身高也不符合条件，两个维度哪一个都没确定下来。
那么按照身高h来排序呢，身高一定是从大到小排（身高相同的话则k小的站前面），让高个子在前面。
此时我们可以确定一个维度了，就是身高，前面的节点一定都比本节点高！
java
class Solution {
public int[][] reconstructQueue(int[][] people) {
//对身高进行从大到小的排序，然后根据k来调整顺序（先确定一个，再确定另一个）
Arrays.sort(people, (p1, p2) -> {
if(p1[0] == p2[0]) return p1[1] - p2[1];//身高一样k大在后
return p2[0] - p1[0];//身高从大到小
});
LinkedList<int[]> que = new LinkedList<>();
for(int[] p : people){
que.add(p[1], p);//Linkedlist.add(index, value)，会将value插入到指定index里。
}
return que.toArray(new int[people.length][]);
}
}局部最优：优先按身高高的people的k来插入。插入操作过后的people满足队列属性
全局最优：最后都做完插入操作，整个队列满足题目队列属性
局部最优可推出全局最优，找不出反例，那就试试贪心。