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人并给出示例。

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

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

weixin_44560620的博客

11-17

329

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

根据身高重建队列

weixin_46269257的博客

05-27

262

思路本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后在按照另一个维度重新排列。其实如果大家认真做了贪心算法：分发糖果，就会发现和此题有点点的像。在贪心算法：分发糖果的时候说过遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。「如果两个维度一起考虑一定会顾此失彼」。对于本题令人困惑的点是先确定k还是先确定h呢，也就是究竟先按h排序呢，还先按照k排序呢？如果按照k来从小到大排序，排完之后，会发现k的排列并不符合条件，身高也不符合条件，两个维度哪一个都没确定下来。那.

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

406. Queue Reconstruction by Height

qq_37747189的博客

04-01

276

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

406. 根据身高重建队列（力扣LeetCode）

m0_73841621的博客

03-24

1336

排序完的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]]

LeetCode：406. 根据身高重建队列（Java 贪心）

Cosmoshhhyyy的博客

07-04

436

list.get(k) 表示当前数字前面有k个空位的位置。因为先按照身高大小从小到大排序了，后面出现的数一定比当前的数字大，所以get所得的数字一定是当前遍历数所要放入的最终位置。每次get后进行删除，因为该位置已经被占用，想要获得前面有k个空位置的下标会向后移。

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

passer__jw767的博客

11-06

560

LeetCode 406. 根据身高重建队列

Leetcode 406. 根据身高重建队列

m0_51437455的博客

09-21

449

最后，对于一种特殊情况的解释，就是相同身高但是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. 根据身高重建队列

HizT_1999的博客

02-27

453

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

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

开发小鸽

11-26

295

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

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

20180115的博客

11-16

344

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. 从高到低排序将每个人按照身高从

406.根据身高重建队列

Linke66的博客

10-20

255

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

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