LeetCode——406. 根据身高重建队列（集合、Lambda表达式）

题目描述：

解题思路：

这种题，自己真的不好想，看了题解，才勉强明白大佬的思路：首先先根据身高排序，h大的排前面，如果h相同，就把k小的排前面。然后再遍历一遍，根据k当作LinkList的index插入集合中，就是答案。
参考代码：

    public int[][] reconstructQueue(int[][] people) {
    
    
        Arrays.sort(people,(o1,o2)-> o1[0]==o2[0] ? o1[1]-o2[1] : o2[0]-o1[0]);
        LinkedList<int[]> list=new LinkedList<>();
        for (int[] i : people) {
    
    
            list.add(i[1],i);
        }
        return list.toArray(people);
    }

大佬题解

    /**
     * 解题思路：先排序再插入
     * 1.排序规则：按照先H高度降序，K个数升序排序
     * 2.遍历排序后的数组，根据K插入到K的位置上
     *
     * 核心思想：高个子先站好位，矮个子插入到K位置上，前面肯定有K个高个子，矮个子再插到前面也满足K的要求
     *
     * @param people
     * @return
     */
    public int[][] reconstructQueue(int[][] people) {
    
    
        // [7,0], [7,1], [6,1], [5,0], [5,2], [4,4]
        // 再一个一个插入。
        // [7,0]
        // [7,0], [7,1]
        // [7,0], [6,1], [7,1]
        // [5,0], [7,0], [6,1], [7,1]
        // [5,0], [7,0], [5,2], [6,1], [7,1]
        // [5,0], [7,0], [5,2], [6,1], [4,4], [7,1]
        Arrays.sort(people, (o1, o2) -> o1[0] == o2[0] ? o1[1] - o2[1] : o2[0] - o1[0]);

        LinkedList<int[]> list = new LinkedList<>();
        for (int[] i : people) {
    
    
            list.add(i[1], i);
        }

        return list.toArray(new int[list.size()][2]);
    }