贪心，这题挺难想思路的，卡了差不多一个小时看的答案。
首先维护前面人每一个元素都比后面高！！！根据身高由高到低和名次由小到大排序，然后将人插入到名词位置就 ok 了。关键是保证前面每一个人都比要插入的人高！！！
class Solution(object):
def reconstructQueue(self, people):
"""
:type people: List[List[int]]
:rtype: List[List[int]]
"""
people.sort(key=lambda x: (-x[0], x[1]))
for i in range(len(people)):
people.insert(people[i][1], people.pop(i))
return people
leetcode406. 根据身高重建队列[https://leetcode-cn.com/problems/qu...
406. 根据身高重建队列[https://leetcode-cn.com/problems/queue-reco...
贪心，这题挺难想思路的，卡了差不多一个小时看的答案。 首先维护前面人每一个元素都比后面高！！！根据身高由高到低和名...
题意：假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个...
题目 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 peo...
1、前言 2、思路 根据 person 数组，按照 person[0] 降序排列，再按照 person[1]生序排...
这道题我读了好久才明白是什么意思，是因为忽略了这句话——k是排在这个人前面且身高大于或等于h的人数。看到了这句话才...
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面...
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面...
解法 主要练习下比较器的使用，以及二维数组插入的处理
本文标题：leetcode 406 根据身高重建队列
本文链接：https://www.haomeiwen.com/subject/auglzctx.html
网友评论