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

用到了list的sort方法，要熟悉sort方法的一些用法比较好做，这个关键就是先排高的，然后按照k值在k位置插入矮的，以此类推

class Solution(object):def reconstructQueue(self, people):""":type people: List[List[int]]:rtype: List[List[int]]"""def sortkey(x):return -x[0],x[1]people.sort(key = sortkey)res = []for p in people:res.insert(p[1], p)return res

leetcode力扣406. 根据身高重建队列相关推荐

【LeetCode笔记】406. 根据身高重建队列（Java、偏数学）
文章目录题目描述思路 && 代码二刷题目描述老阅读题了= =,第一遍看题的时候一脸懵逼但其实代码就6行(嘿嘿) 思路 && 代码先按照身高降序排,再按照人 ...
力扣Leetcode之Java解题406根据身高重建队列
406. 根据身高重建队列题目: 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序).每个 people[i] = [hi, ki] 表示第 i 个人的身 ...
Java实现 LeetCode 406 根据身高重建队列
406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列. 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数. 编写一个算法来重建这个队列. ...
贪心算法|406. 根据身高重建队列|先排序后插队
贪心算法|406. 根据身高重建队列|先排序后插队 406. 根据身高重建队列 - 力扣(LeetCode) (leetcode-cn.com) 题目假设有打乱顺序的一群人站成一个队列,数组 peo ...
代码随想录35——贪心：860柠檬水找零、406根据身高重建队列、452用最少数量的箭引爆气球
文章目录 1.860柠檬水找零 1.1.题目 1.2.解答 2.406根据身高重建队列 2.1.题目 2.2.解答 3.452用最少数量的箭引爆气球 3.1.题目 3.2.解答 1.860柠檬水找零 ...
406. 根据身高重建队列
链接:406. 根据身高重建队列题解: class Solution {public:vector<vector<int>> reconstructQueue(vector& ...
Suzy想吃烤蛋挞了Day35 | 贪心算法进行时：860. 柠檬水找零，406. 根据身高重建队列，452. 用最少数量的箭引爆气球
860. 柠檬水找零 solution 不要漏掉的一种情况是:如果收到了20,可以找10+5,或者5+5+5 class Solution:def lemonadeChange(self, bills ...
代码随想录算法训练营第35天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球
代码随想录算法训练营第35天|860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球 860.柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球 860. ...
LeetCode 406. 根据身高重建队列（排序）
1. 题目假设有打乱顺序的一群人站成一个队列. 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数. 编写一个算法来重建这个队列. 注意: 总人数少 ...

leetcode力扣406. 根据身高重建队列

leetcode力扣406. 根据身高重建队列相关推荐

最新文章

热门文章