贪心：leetcode406（中等）——根据身高重建队列

最新推荐文章于 2025-11-19 18:24:27 发布

原创最新推荐文章于 2025-11-19 18:24:27 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#unity3d #unity #贪心算法

题目分类专栏收录该内容

27 篇文章

订阅专栏

本文解析了一种解决方案，通过Python实现，利用排序技巧将人群按身高从高到低并保持原始插入顺序重构。关键在于理解如何利用元组的组合进行排序，以及如何在插入过程中保持队列特性。

题目

在这里插入图片描述

题解

思路：用纸笔多尝试几次不难发现排序的规律，我的尝试方法是：首先身高最高的必定存在k=0，以这个为基准可以发现排序的规律；例如示例数组：[[7, 0], [4, 4], [7, 1], [5, 0], [6, 1], [5, 2]]；
先选[7,0],接着[7,1]放[7,0]后面，然后[6,1]、[5,0]、[5,2]…
这么排的原因是，先排高的人，再插入矮个子就不会对现有元素的k造成影响；

class Solution:
    def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:
        people.sort(key=lambda x: [-x[0], x[1]])   #第一个元素逆序，第二个正序    
        ans = list()
        n = len(people)

        for person in people:
            ans.insert(person[1], person)
        return ans