python按身高体重排队_LeetCode-python 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.排序：按照身高从高到低排，升高相同的按k从小到大排

2.插入：按照排序好的顺序逐个插入新数组，插入的位置按照k来插

如示例中，排序完：

[[7,0], [7,1], [6,1], [5,0], [5,2]，[4,4]]

插入的过程：

第一插：[[7,0]]

第二插：[[7,0], [7,1]]

第三插：[[7,0], [6,1],[7,1]]

第四插：[[5,0],[7,0], [6,1],[7,1]]

...

先插高的，后插矮的，即使后插的插到前面也不会有影像，因为矮

代码实现

class Solution(object):

def reconstructQueue(self, people):

"""

:type people: List[List[int]]

:rtype: List[List[int]]

"""

people.sort(key=lambda (h, k): (-h, k))

res = []

for p in people:

res.insert(p[1],p)

return res

python按身高体重排队_LeetCode-python 406.根据身高重建队列相关推荐

华为od统一考试B卷【按身高体重排队】C语言实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目题目描述: 某学校举行运动会,学生们按编号(1.2. ...
2020身高体重标准表儿童_2020儿童身高体重标准表（多图）
2020儿童身高体重标准表(多图) 09-30 TAG:儿童身高标准表2020 许多家少皆十分体贴小孩子的收育状况,而身下体重能够正在必然水平上反应出孩子的收育形态,固然每一个年齿段的孩子身下体重城市 ...
2020身高体重标准表儿童_2020儿童身高体重标准表
很多家长都非常关心小孩子的发育情况,而身高体重可以在一定程度上反映出孩子的发育状态,虽然每个年龄段的孩子身高体重都会存在一点差别,但也是有一定的标准可以衡量的,我国卫生部就专门制订了<中国7岁以 ...
2020身高体重标准表儿童_儿童0一18岁青少年身高体重标准表-2020年儿童身高体重表图(中国标准版)下载最新比例表-西西软件下载...
2020年儿童身高体重表图(中国标准版)是一份1一5岁身高体重表和6-12岁标准体重对照表到18岁青少年的儿童标准身高对照表,男孩和女孩的发育情况不同,家长可参考以下表格数据,看看孩子的身高体重是否正 ...
2020身高体重标准表儿童_儿童身高体重对照表下载-2020儿童身高体重标准表最新版高清版 - 极光下载站...
儿童标准身高体重表是针对儿童的生长情况制定比较科学的身高体重对照表,有孩子的家长们可以根据这个表来看看自己的孩子是否出现了超重或者发育不良等情况,可以根据表格来调整孩子的日常饮食,帮助孩子更加健康的成 ...
【华为上机真题】按照身高体重排队
什么软件测试身高体重标准,测测你的身高体重指数(BMI)正常吗？
BMI是Body Mass Index的缩写,中文叫身高体重指数,计算方法是体重(公斤)/身高(米)的平方.BMI是用来衡量一个人体重是否正常的指标,因为计算起来不容易,专门有BMI表格,根据自己的身 ...
体重年龄性别身高预测鞋码_儿童标准身高体重、脚长对照表-儿童身高鞋码...
体重(单位 kg ) 身高(单位 cm ) 年龄男女男女 01 月 3.6-5.0 2.7-3.6 48.2-52.8 47.7-52.0 02 月 4.3-6.0 3.4-4.5 52.1- ...
2020身高体重标准表儿童_【宝宝身高体重标准表】儿童身高体重标准表2020、2019_身高体重标准表_亲子百科_太平洋亲子网...
人体长高主要取决于长骨的生长发育,尤其是大腿的股骨和小腿的劲骨.肥骨.以下推荐有助于身高增长的五大食品: 第一是牛奶牛奶是一种全营养品,它含有丰富的蛋白质.氨基酸.钙.磷等,对增高极为有利.但要注意 ...

python按身高体重排队_LeetCode-python 406.根据身高重建队列

python按身高体重排队_LeetCode-python 406.根据身高重建队列相关推荐

最新文章

热门文章