406. Queue Reconstruction by Height

最新推荐文章于 2023-11-18 01:25:37 发布
最新推荐文章于 2023-11-18 01:25:37 发布
阅读量608 收藏
点赞数
分类专栏： c++ leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lingen1949/article/details/52819718
版权

406. Queue Reconstruction by Height

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this person who have a height greater than or equal to h. Write an algorithm to reconstruct the queue.

Note:
The number of people is less than 1,100.

Example

Input:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

Output:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]
首先我们给队列先排个序，按照身高高的排前面，如果身高相同，则第二个数小的排前面。然后我们新建一个空的数组，遍历之前排好序的数组，然后根据每个元素的第二个数字，将其插入到res数组中对应的位置




lingen1949
关注
专栏目录
406.Queue Reconstruction by Height (Medium)
心态超好
12-15 190
我的个人网站 点击可查看所有文章 就是和分发糖果一样 选择一个标准去贪心 因为身高高的话限制就少 所以先按身高排序 重要的一步 再慢慢一个一个插入 怎么插入呢 插在前面有几位更高或者相同的位置 很妙！！ 贪心体现在每次都保证当前的队列是个正确的队列 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数.
406. Queue Reconstruction by Height(Medium)
AVICIIl的博客
10-08 162
贪心算法，排序，插入
LeetCode-406. Queue Reconstruction by Height [C++][Java]
贫道绝缘子的博客
02-12 461
You are given an array of people,people, which are the attributes of some people in a queue (not necessarily in order). Eachpeople[i] = [hi, ki]represents theithperson of heighthiwithexactlykiother people in front who have a height greater than o
406.Queue Reconstruction by Height(根据身高重排队列)
weixin_44918193的博客
12-19 234
思路： 首先利用h[i]和k[i]将原数组排序，那么怎么利用呢？可以以h[i]为主，k[i]为辅，即按照身高从高往低的顺序排，如果两者身高相同，则按照前面比他高的人数k[i]排，越少越靠前。 然后再重新定义一个二维数组，用以存放最终结果。遍历排好序的数组，将他们以k[i]进行对应位置的插入，即k[i]决定了他们在新数组中的位置。因为个子高的插入先后顺序对个子低的会有影响，而各自低的插入后对个子高的没有影响，所以我们首先按照由高到矮的顺序排序，然后再依次插入到新数组中。 代码实现(C++)： class
LeetCode—406. Queue Reconstruction by Height
徐玄清的专栏
09-27 1740
Queue Reconstruction by Height思路：随便找个方式排序，然后再按照插入排序找他们的位置，我选择的是先按k排顺序，k相同按h排顺序 GitHub地址：https://github.com/corpsepiges/leetcode 点此进入如果可以的话，请点一下star，谢谢。 public class Solu
406. Queue Reconstruction by Height （Medium）
JJLight502
04-23 926
原题目： 　　Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front o
【LeetCode】406. Queue Reconstruction by Height
Freemanzxp
01-23 238
406. Queue Reconstruction by Height Description： Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the pers...
406. Queue Reconstruction by Height（队列排序根据高度）
AAAtang
05-26 208
题目： 假设您有排队的人的随机列表。每个人都用一对整数描述(h, k)，其中h代表该人的身高，k是该人前面且身高大于或等于的人数h。编写算法以重建队列。 注意： 人数少于1,100。 思路： 先找出最大的那一个（或多个——相等），按照k排序，后面小的数依次插入进来，完全按照k插入。因为此时进来的数一定小于已经排好了的数的。此时后面的数的 k 就是它应该在的位置。因为随便隔k个数都是大于该数的。 这种方式将每个元素（h,k) 设置为一个整体 这里麻烦的就是对于pair和vector的转换问题 新温习到了三个部
leetcode 406. Queue Reconstruction by Height
alxandral_brother的博客
12-21 280
题目406. Queue Reconstruction by Height等级：medium 标签：贪心思路现对people数组基于pair的第一个元素（身高）排序，身高从小到大，逐一将people[i]放到结果vector的合适位置，放置方法是，对于结果vector，从左往右跳过people[i].second个有效位置（即还未放置pair的位置，或该位置已经放置了一个pair， 但是pair.
406. Queue Reconstruction by Height 根据身高重建队列
caisense的专栏
01-18 338
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this
【LeetCode Top 100】406. Queue Reconstruction by Height【Medium】【JAVA】
卤小蛋学编程
03-22 255
1. 题目 2. 题意 有 n 个 (h, k) 对，h 代表高度，k 代表这个对在队列中的位置，在它的位置前面，有 k 个对的高度，比它高或等高。例如 (7, 0)，代表其高度为 7，在它前面有 0 个高度不小于它的对。(4, 4) 代表其高度为 4，在它前面有 4 个高度不小于它的对。 3. 思路 这道题，官方的提示是： 让你去找出最小高度的数的位置。 首先，我们先假设没有相同高度的对存在...
LeetCode—406.根据身高重建队列(Queue Reconstruction by Height)——分析及代码（Java）
江南土豆的博客
01-13 168
# 二、分析及代码 ## 1. 贪心算法 ### （1）思路 因为个子低的人相对于个子高的人是“看不见”的，即个子低的人所站位置，对个子更高的人的 k 无影响。而身高 h 的个数是有限的，因此可从身高最高的人开始，从高到低将每种身高的人插入第 k 个位置，完成排序。 具体实现步骤为： 1）将所有人按身高 h 分组，并在各组内按 k 进行排序； 2）从 h 最高的组开始，在每组中依次将成员插入第 k 个位置。 ### （2）代码 ```java class Sol
860. Lemonade Change 406. Queue Reconstruction by Height 452. Minimum Number of Arrows to Burst Ba
最新发布
Fai_B的博客
11-18 65
net transaction净交易。attributes属性。
[leetcode]421. Maximum XOR of Two Numbers in an Array
lingen1949的专栏
10-20 2828
421. Maximum XOR of Two Numbers in an Array Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231. Find the maximum result of ai XOR aj, where 0 ≤ i, j n. Cou
C++ char类型
lingen1949的专栏
08-20 799
C++primer中：        和其他整型不同，char 有三种不同的类型：plain char 、unsigned char 和signed char。虽然 char 有三种不同的类型，但只有两种表示方式。可以使用unsigned char 或 signed char 表示 char 类型。使用哪种 char 表示方式由编译器而定。                 整型 in
[leetcode]404. Sum of Left Leaves
lingen1949的专栏
10-20 369
404. Sum of Left Leaves Find the sum of all left leaves in a given binary tree. Example: 3 / \ 9 20 / \ 15 7 There are two left leaves in the binary tree, with values 9 and
[leetcode]382. Linked List Random Node
lingen1949的专栏
10-22 277
382. Linked List Random Node Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen. Follow up: What if the li
queue.Queue(20).queue
08-20
multiprocessing.queue() 是 Python 中的一个多进程队列模块，它提供了一个线程安全的队列，可以在多个进程之间共享数据。它可以用于在多个进程之间传递消息和数据，实现进程间通信。在多进程编程中，使用 multiprocessing.queue() 可以方便地实现进程之间的数据传递和同步。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值