根据身高重建队列

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

思路：将整数对 (h, k) 按照 h 降序排序，如果 h 相同，则按照 k 升序排序。排序完毕后，令结果数组为 ans，从头开始遍历数组，将数组中的每个元素插入到索引k前面的位置。代码如下

class Solution {
public:static bool cmp(const vector<int>& a, const vector<int>& b){if(a[0]!=b[0]) return a[0]>b[0]; // 按照 h 降序排序else return a[1]<b[1]; // 按照 k 升序排序}vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {sort(people.begin(), people.end(), cmp);vector<vector<int>> ans;for(auto v:people){ans.insert(ans.begin()+v[1], v);}return ans;}
};

根据身高重建队列—leetcode406相关推荐

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 ...
贪心算法|406. 根据身高重建队列|先排序后插队
贪心算法|406. 根据身高重建队列|先排序后插队 406. 根据身高重建队列 - 力扣(LeetCode) (leetcode-cn.com) 题目假设有打乱顺序的一群人站成一个队列,数组 peo ...
力扣Leetcode之Java解题406根据身高重建队列
406. 根据身高重建队列题目: 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序).每个 people[i] = [hi, ki] 表示第 i 个人的身 ...
Java实现 LeetCode 406 根据身高重建队列
406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列. 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数. 编写一个算法来重建这个队列. ...
（LeetCode 406）根据身高重建队列 [贪心+sort+条件推理 ]
406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列. 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数. 编写一个算法来重建这个队列. ...
代码随想录35——贪心：860柠檬水找零、406根据身高重建队列、452用最少数量的箭引爆气球
文章目录 1.860柠檬水找零 1.1.题目 1.2.解答 2.406根据身高重建队列 2.1.题目 2.2.解答 3.452用最少数量的箭引爆气球 3.1.题目 3.2.解答 1.860柠檬水找零 ...
代码随想录算法训练营第35天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球
代码随想录算法训练营第35天|860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球 860.柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球 860. ...
leetcode406.根据身高重建队列
参考: https://blog.csdn.net/camellhf/article/details/52671119 https://leetcode.com/problems/queue-reco ...

根据身高重建队列—leetcode406

根据身高重建队列—leetcode406相关推荐

最新文章

热门文章