Leetcode 406. Queue Reconstructi

巧妙的一道题。
思路：
先把所有people按照个头高低排队，在此基础上再安第二个参数由小到大。
然后遍历上述排序后队伍，先把个子最高的都放进去，然后再继续把小的往里插。插的位置就是第二个参数。
python排序用法：
aftersort = sort（list，key = lambda x：（-x[0], x[1]））

python insert用法：
list.insert(index, item)
代码：

class Solution:
    def reconstructQueue(self, people):
        """
        :type people: List[List[int]]
        :rtype: List[List[int]]
        """
        if not people:
            return []
        res = []
        sort_people = sorted(people, key=lambda x: (-x[0], x[1]))
        max_height = sort_people[0][0]
        for people in sort_people:
            if people[0] == max_height:
                res.append(people)
            else:
                res.insert(people[1], people)
        return res