《python算法与数据结构2000讲》0406. 根据身高重建队列

最新推荐文章于 2024-10-01 04:50:10 发布
最新推荐文章于 2024-10-01 04:50:10 发布
阅读量24 收藏
点赞数
分类专栏： python数据结构与算法2000讲 文章标签： 算法 python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu1813335/article/details/136526123
版权
本文介绍了一道中等难度的算法问题，即如何根据身高和前面人数重建队列。通过贪心策略，首先按身高降序排列，相同身高的人按前面人数升序排列。然后创建一个新的队列，按排序后的顺序将人插入队列的正确位置，从而恢复原始队列状态。
摘要由CSDN通过智能技术生成

《python算法与数据结构2000讲》0406. 根据身高重建队列

文章目录

  • 标签：贪心、数组、排序
  • 难度：中等

题目大意

n 个人打乱顺序排成一排，给定一个数组 people 表示队列中人的属性（顺序是打乱的）。其中 p e o p l e [ i ] = [ h i , k

了解本专栏 订阅专栏 解锁全文
IT狂飙
关注
专栏目录
订阅专栏
【LeetCode】406. 根据身高重建队列
jiiiiiaaaa的博客
11-16 400
题目 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(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】406. 根据身高重建队列 结题报告 (python)
暮雨凉初透
09-06 407
原题地址：https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 题目描述： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4...
LeetCode算法题集-406. Queue Reconstruction by Height（通过高重建队列）
大鹏的专栏
02-07 7513
假设你有条随机队列，每个人被描述为一对数字（h,k），其中h是该人的高，k是在该人前面且高大于等于h的人的数量。要求按以上规则去重建这条队列。 英语原文： Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k
406. 根据身高重建队列
Jamaple的博客
07-13 383
编号为 4 的人身高为 4 ，有 4 个身高更高或者相同的人排在他前面，即编号为 0、1、2、3 的人。因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。编号为 2 的人身高为 5 ，有 2 个身高更高或者相同的人排在他前面，即编号为 0 和 1 的人。编号为 3 的人身高为 6 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。编号为 5 的人身高为 7 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
406. Queue Reconstruction by Height（根据身高重排队列）
Alan_Xiang的博客
11-09 1038
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 t
LeetCode 0406 根据身高重建队列1
08-03
题目"LeetCode 0406 根据身高重建队列1"是一个关于数据结构和算法的问题。目标是根据给定的一组人的身高和前面比自己高的人数，重构出原始的队列顺序。给定的数据是一个二维列表，例如：`[[7,0], [4,4], [7,1], [5,0...
代码随想录算法Day35(2)||贪心算法-LeetCode406根据身高重建队列
luyimin87的博客
04-23 634
这道题目有点难度的，但是学会了收获很大，一起学习重建队列吧！
数据结构与算法：算法练习
Dreaming5498的博客
07-18 326
题目1. 贪心算法问题: 根据身高重建队列2. 动态规划问题: 三角形最小路径和3. 动态规划问题: 合唱团(网易笔试编程)4. 不同排序算法应用问题 1. 贪心算法问题: 根据身高重建队列 # encoding=utf-8 """ Date:2019-07-18 13:43 User:LiYu Email:liyu_5498@163.com """ info = [ [7, 0], ...
根据身高重建队列
clearLB的博客
02-17 710
题目 思路 首先我们从一个最简单的例子出发，当队列中的（h，k）中的h都相同时，那么重新排序就按照k作为索引排序，例如： 所以对于身高相同的情况，就按照人数k作为位置的索引。 那么对于身高不同的情况是怎么样的呢，答案就是也是采用相同的策略，先将身高大的先插入，再将身高小的插入，两者都是按照人数k作为位置索引，因为身高大的看不见身高矮的，之前插入身高高的排序队列与我当前的插入过程无关例如： 相...
leetcode根据身高重建队列，python3实现
qq_36575363的博客
11-16 566
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/queue-reconstruction-by-height 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 示例 输入: [[7,0], [4,4], [7,1],..
<LeetCode>406. 根据身高重建队列
Sonihr的犀牛园
04-15 3732
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(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]]解题思路—...
leetcode406. 根据身高重建队列
六六先森的博客
07-11 3177
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(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]]说白了就是...
python leetcode 406. 根据身高重建队列
xiaox的专栏
06-17 1122
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(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]] ...
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
最新发布
m0_57859086的博客
10-01 1136
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 248
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1310
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
Python实现数据结构与算法：有序队列变形问题
本资源主要涉及的数据结构是队列，特别是有序队列的概念，以及如何用Python实现这个概念来解决特定的算法问题。该作业题目要求通过一系列特定的移动操作，找到给定字符串经过这些操作后可能形成的最小字符串。题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT狂飙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值