↓Skip to main content
  1. Posts/

LeetCode-406 根据身高重建队列

·1 min·
Table of Contents

LeetCode-406 根据身高重建队列 #

Solution 1 #

从高到低遍历, 这样每次插入时, 列表中的都是身高大于自身的, 可以确定插入的位置.

代码如下:

class Solution:
    def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:
        people.sort(key=lambda x: (-x[0], x[1]))
        ans = []
        for p in people:
            ans.insert(p[1], p)
        return ans