简单来说就是给你一个打乱顺序的符合一定逻辑的列表让你还原
其逻辑People【身高,前面比他高的有几个】
e.g,
输入:people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
输出:[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
解题思路:
核心就是矮个子插到高个子前面不会影响高个子第二属性值的变化
高个子的变动就有可能会影响比他矮的人
所以 先排高个子
其次,相对顺序越简单越能反映序列,相同个头,第二属性值从小到大依次插入即可
【降序,升序】–>peoples.sort(key=lambda x: (-x[0], x[1]))
class Solution:
def reconstructQueue(self, peoples: List[List[int]]) -> List[List[int]]:
peoples.sort(key=lambda x: (-x[0], x[1]))
res = []
# print(peoples)
for people in peoples:
res.insert( people[1], people )
return res