【Leetcode刷题】：Python：406. 根据身高重建队列

Jack_Kuo

已于 2022-04-12 10:03:08 修改

阅读量293

点赞数

分类专栏： Python刷Leetcode 文章标签： leetcode python 算法数据结构与算法排序

于 2022-01-25 16:47:23 首次发布

本文链接：https://blog.csdn.net/weixin_37251044/article/details/122688332

版权

Python刷Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种基于双排序和插入操作的队列重建算法。该算法首先对输入的人员列表进行排序，按照身高降序排列，对于相同身高的人员，则按照其前面应有更高或相同身高的人数升序排列。随后，文章详细描述了如何将排序后的人员列表逐步插入到最终的队列中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

406. 根据身高重建队列

代码：

class Solution:
    def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:
        # 1.双排序：按照身高降序，相同身高按k升序
        people.sort(key=lambda x: (-x[0], x[1]))
        ans = []
        # 2.插入：按照前面大于自己的人数插入
        for p in people:
            ans.insert(p[1], p)
        return ans