406. 根据身高重建队列

最新推荐文章于 2024-11-06 16:03:02 发布

原创最新推荐文章于 2024-11-06 16:03:02 发布 · 8.2k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

832 篇文章

订阅专栏

算法

772 篇文章

订阅专栏

博客提出一个算法问题，即有打乱顺序的一群人站成队列，每人由整数对表示，包含身高及排在前面且身高大于或等于自己的人数，需编写算法重建该队列，还提及总人数少于1100人并给出示例。

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

假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(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]]

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

umbrellasoft

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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]]

406. Queue Reconstruction by Height

qq_37747189的博客

04-01

252

406. Queue Reconstruction by Height -排列插入问题题目描述假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue

参与评论您还未登录，请先登录后发表或查看评论

LeetCode406. 根据身高重建队列

lidw0431的博客

05-14

294

/** * 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。 * * 请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。 * * * * 示例...

LeetCode——406. 根据身高重建队列

HizT_1999的博客

02-27

429

406. 根据身高重建队列题目假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。示例 1：输入：p

【LeetCode】【算法】406. 根据身高重建队列

passer__jw767的博客

11-06

443

LeetCode 406. 根据身高重建队列

【LeetCode刷题笔记（五十八）】之 406.根据身高重建队列

开发小鸽

11-26

278

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的

LeetCode - 406. 根据身高重建队列

20180115的博客

11-16

323

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]] 解题思路 1. 从高到低排序将每个人按照身高从

leetcode 406. 根据身高重建队列（贪心算法）

weixin_44560620的博客

11-17

312

假设有打乱顺序的一群人站成一个队列。每个人由一个整数对 (h, k) 表示，其中 h 是这个人的身高，k 是应该排在这个人前面且身高大于或等于 h 的人数。例如：[5,2] 表示前面应该有 2 个身高大于等于 5 的人，而 [5,0] 表示前面不应该存在身高大于等于 5 的人。编写一个算法，根据每个人的身高 h 重建这个队列，使之满足每个整数对 (h, k) 中对人数 k 的要求。示例：输入：[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出：[[5,0],

根据身高重建队列

Billy's Blog

02-24

659

解题思路：1、先按照排名进行排序，排名小的在前，若名次相同，身高矮的在前面。 2、然后按照身高大小，逐一与前面的人比较，若小于前面的人的身高，则计数器加1，当计数器等于名次时，就逐步移动数组元素，将其放到合适的位置上。 public int[][] reconstructQueue(int[][] people) { int n = people.l...

leetcode 贪心_「leetcode」406.根据身高重建队列【贪心算法】详细图解

weixin_39867893的博客

12-19

249

就不能好好站个队本文 https://github.com/youngyangyang04/leetcode-master 已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！406.根据身高重建队列题目链接：https://leetcode-cn.com/problems...

406.根据身高重建队列

Linke66的博客

10-20

233

思路：按身高降序排列，假如身高一样就按升序排列。接下来，创建一个数组ret保存结果，遍历people数组；people第二个元素的值就是该people要插入数组ret中的位置，因为身高是按降序排列，而身高相同则按k升序排列，因此一定不会影响到后面的元素，如下图所示。 class Solution { public: vector<vector<int>> reconstructQueue(vector<vector<int>>& peo.

leetcode hot 406 根据身高重建队列 java