leetcode406. 根据身高重建队列

最新推荐文章于 2025-08-14 11:49:44 发布
原创 最新推荐文章于 2025-08-14 11:49:44 发布 · 72 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

该文章介绍了一个算法问题，即如何根据身高从高到低排序人们，并确保每个人前面的人数不超过他们的身高。解决方案是首先按身高降序排列，然后遍历列表，将矮个子插入其应处的正确位置，不影响前面高个子的相对顺序。

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

从高到低排序的原因是矮的人插入其所在位置时不会对高的产生影响
这样前面排好了，把矮的人插入其应该所在的位置就行

def reconstructQueue(self, people):
        """
        :type people: List[List[int]]
        :rtype: List[List[int]]
        """
        res = []
        people = sorted(people,key = lambda x : (-x[0],x[1]))   #身高从高到低排序，就知道每个身高前面比它高的有多少人了
        for i in people:                                        #从高到矮判断，排序后的相同高度之间的相对位置已经正确了
            if len(res) > i[1]:                                 #排在矮子前面的人多于矮子应该所在的位置
                res.insert(i[1],i)                              #将矮子放到正确的位置，矮子放在哪都不会影响之前高个子之间的相对位置
            else:                                               #由于是从高到低排序的，后面低的人排在哪都不会影响高的人
                res.append(i)
        return
LeetCode 406. 根据身高重建队列
jrrhjww的博客
07-07 137
LeetCode 406. 根据身高重建队列 一、题目详情 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。 示例
LeetCode406.根据身高重建队列
Love Peace
05-10 909
LeetCode406.根据身高重建队列
LeetCode 406.根据身高重建队列
空空如也
11-16 227
LeetCode 406.根据身高重建队列 题目描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例： 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] class Solution { public
LeetCode406. 根据身高重建队列
一个白馒头的博客
11-16 206
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高， k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 关键在于排序，问题是怎么排。身高从高到低，因为插入的时候可以将身高低的放在前面。 /** * 解题思路：先排序再插入
Leetcode 406. 根据身高重建队列
m0_51437455的博客
09-21 421
最后，对于一种特殊情况的解释，就是相同身高但是person[1]不同的人，这种通过person[1]多的人先遍历，避免了对person[1]少的人的填坑的影响。每个 people[i] = [h_i, k_i] 表示第 i 个人的身高为 h_i ，前面 正好 有 k_i 个身高大于或等于 h_i 的人。理解题意后，直接排序、遍历就很容易了。返回的队列应该格式化为数组 queue ，其中 queue[j] = [h_j, k_j] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
Leetcode 406.根据身高重建队列（JS版）
weixin_45854198的博客
01-07 372
Leetcode 406.根据身高重建队列（JS版） 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。 示例 1：
leetcode 406. 根据身高重建队列
天使之翼
11-16 241
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/que
leetcode(力扣) 406. 根据身高重建队列 (贪心)
深度不学习！！的博客
11-10 406
举例： 上了第一节体育课，老师给大家排好了体操的队伍，可是大家脑子都很笨，记不清自己在哪，老师说，你就看前面有几个比自己高的就行！就像这样： [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]] 该上第二节课的时候，大家记住了前面有几个比自己高的，却还是忘记了怎么排，老师见状让学生从高到低排好队，身高一样的，比自己高的越多，越往后面站，像这样：
Leetcode406. 根据身高重建队列
会流泪de鱼的博客
08-24 262
个人造成影响，我们可以采用「插空」的方法，依次给每一个人在当前的队列中选择一个插入的位置。当每个人的身高都不相同时，如果我们将他们按照身高从小到大进行排序，那么就可以很方便地还原出原始的队列了。个位置的空队列，而我们每次将一个人放入队列中时，会将一个「空」位置变成「满」位置，那么当我们放入第。如果我们按照排完序后的顺序，依次将每个人放入队列中，那么当我们放入第。同样地，我们也可以将每个人按照身高从大到小进行排序，处理身高相同的人使用的方法类似，即：按照。个人时，只需要将其插入队列中，使得他的前面恰好有。
406. 根据身高重建队列（力扣LeetCode）
m0_73841621的博客
03-24 1259
排序完的people： [[7,0], [7,1], [6,1], [5,0], [5,2]，[4,4]]因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。输入：people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输入：people = [[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]插入[4,4]：[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
Leetcode406. 根据身高重建队列（C语言）
jeanlu的博客
02-19 1818
Leetcode406. 根据身高重建队列（C语言） 算法-贪心思想：算法与数据结构参考 题目： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。例： 输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出:[[5,0], [7,0],...
【LeetCode】【算法】406. 根据身高重建队列
passer__jw767的博客
11-06 446
LeetCode 406. 根据身高重建队列
算法应用上新！自适应更新策略差分进化算法求解球形多飞行器路径规划问题，附完整MATLAB代码
最新发布
群智能算法开发
08-14 539
文章解决了球形多飞行器路径规划问题（SMAPPP），该问题旨在模拟未来探索地外行星或导弹轨迹的航天器路径规划研究。差分进化（DE）算法是一种经典的元启发式算法，应用于SMAPPP时不会产生令人满意的结果。受DE全局和局部搜索能力不平衡的约束，本文提出了一种自适应更新策略差分进化算法（SaUSDE），以增强其求解全局优化问题的性能。SaUSDE算法融合了四种截然不同的DE变体策略。在这些策略中，算法自适应且频繁地针对不同问题选择更合适的策略，从而有效地平衡全局和局部搜索能力。
算法第四十三天：动态规划第四十三天part10（第九章）
m0_71209549的博客
08-13 286
可通过滚动数组优化到 O(min⁡(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0（额外加一行一列的 0，避免越界）。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。
插入排序专栏
2202_75362996的博客
08-14 504
本文详细解析了插入排序算法，包括其工作原理、Java实现和时间复杂度分析。插入排序通过将数组分为已排序和未排序区间，逐步将元素插入到正确位置，平均和最坏时间复杂度均为O(n²)，最好情况为O(n)。文章分析了不同情况下的性能表现，指出其适用于小规模或基本有序数据，并讨论了优化思路（如减少交换次数和使用二分查找）。作为稳定且空间复杂度O(1)的原地排序算法，插入排序在特定场景下效率较高，也可作为复杂算法的子过程。
【LeetCode】6. Z 字形变换
qq_32019341的博客
08-13 954
文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。
leetcode hot 406 根据身高重建队列 java
02-28
### LeetCode 406: 根据身高重建队列 此问题的目标是从给定的一系列人员属性中重构队伍。每个人员由一对整数 `(h, k)` 描述，其中 `h` 是该人的高度，而 `k` 表示在队列中有多少个人的高度大于或等于此人[^4]。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值