406. 根据身高重建队列

链接：406. 根据身高重建队列

题解：

class Solution {public:vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {// 1.先按照人员身高排序，高的在前// 2.身高相同，按照k排序const auto& cmp = [](const vector<int>& n1, const vector<int>& n2) {return n1[0] > n2[0] || (n1[0] == n2[0] && n1[1] < n2[1]);};// 排序sort(people.begin(), people.end(), cmp);for(int i = 1; i < people.size(); ++i) {// 当前人前面有几个比他高的，insert_index为需要插入的位置int insert_index = people[i][1];// 保存vector<int> tmp = std::move(people[i]);// 前面位置内容都向后面搬移for(int j = i; j > insert_index; --j) {people[j] = std::move(people[j-1]);}// 插入到对应的位置people[insert_index] = std::move(tmp);}return people;}
};

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

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的人数. 编写一个算法来重建这个队列. ...
代码随想录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. ...
LeetCode 406. 根据身高重建队列
https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 难度:中等假设有打乱顺序的一群人站成一个队列. 每个人由一个整数 ...
leetcode 406. 根据身高重建队列（贪心算法）
假设有打乱顺序的一群人站成一个队列. 每个人由一个整数对 (h, k) 表示,其中 h 是这个人的身高,k 是应该排在这个人前面且身高大于或等于 h 的人数. 例如:[5,2] 表示前面应该有 2 个 ...
python按身高体重排队_LeetCode-python 406.根据身高重建队列
题目链接难度:中等类型: 数组假设有打乱顺序的一群人站成一个队列. 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数. 编写一个算 ...

406. 根据身高重建队列

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

最新文章

热门文章