[leetcode] 406. Queue Reconstruction by Height (medium)
原题
先按照他们的高度从高到低(因为我后面用的从前往后遍历插入,当然也可以从低到高)排序,如果高度一样,那么按照k值从小到大排序。
排完序后我们可以注意到这样一个事实:如果我们按照先处理身最高的,那他们的k值就是他们所应该在的位置——因为已经没有比他们更高的了。
所以我们从高度从高到低按照k值的位置一直插入到答案中即可。
class Solution {public:static bool cmp(pair<int, int> a, pair<int, int> b) {if (a.first == b.first) return a.second < b.second;return a.first > b.first;}vector<pair<int, int>> reconstructQueue(vector<pair<int, int>> &people) {vector<pair<int, int>> res;sort(people.begin(), people.end(), cmp);for (auto i : people) res.insert(res.begin() + i.second, i);return res;}
};
转载于:https://www.cnblogs.com/ruoh3kou/p/9893440.html
[leetcode] 406. Queue Reconstruction by Height (medium)相关推荐
- LeetCode 406 Queue Reconstruction by Height
#LeetCode 406. Queue Reconstruction by Height 原题链接: Queue Reconstruction by Height ###题目大意: 有一个由[h,k ...
- LeetCode 406. Queue Reconstruction by Height 题解(C++)
LeetCode 406. Queue Reconstruction by Height 题解(C++) 题目描述 Suppose you have a random list of people s ...
- LeetCode 406. Queue Reconstruction by Height
原题链接在这里:https://leetcode.com/problems/queue-reconstruction-by-height/description/ 题目: Suppose you ha ...
- [Leetcode] 406. Queue Reconstruction by Height 直觉解释
https://leetcode.com/problems/queue-reconstruction-by-height/ 首先,我们找到最小的 height (h, k),这个数据对的最终位置应该是 ...
- leetcode 406. Queue Reconstruction by Height | 406. 根据身高重建队列(Java)
题目 https://leetcode.com/problems/queue-reconstruction-by-height/ 题解 思路:先排序,后插入. 看到 答案 中的一句话,恍然大悟了: 第 ...
- 406. Queue Reconstruction by Height
这题本质上是贪心法, 一个原则 "只有比你身高高的或者相等的才对你有影响,插入任何比你小的人都对你没影响" 因此从大到小排列,先处理大的,再处理小的.每次处理时K 就是插入的位置, ...
- LeetCode Queue Reconstruction by Height(贪心)
问题:给出一个数组,数组中的元素有两个成员,一个表示高度,一个表示在它前面不小于它的个数,要求根据高度重建 思路:如果高度不相等,按高度降序,否则按个数升序 具体代码参考: https://githu ...
- leetcode算法题--Queue Reconstruction by Height
原题链接:https://leetcode.com/problems/queue-reconstruction-by-height/ bool cmp(vector<int> a, vec ...
- 30/100. Queue Reconstruction by Height
假设有一个随机的排队的人的列表.每个人都由一对整数 (h, k) 来描述,其中h是人的身高,k是这个人前面身高大于或等于h的人数.要求编写一个算法来重建队列. 首先将身高从高到底排列,对排好序的sor ...
- leetcode_middle_2_406. Queue Reconstruction by Height
题意: 一个二维数组,表示一列人,每个人用一个[h, k]数组描述,h表示这个人的身高,k表示队列前面身高大于等于这个人的数目. 分析: 比如: [[5,0], [7,0], [5,2], [6,1] ...
最新文章
- 干货|浅谈强化学习的方法及学习路线
- 'putText' is not a member of 'cv'
- 中国有机玻璃市场竞争策略与投资前景建议报告2022-2028年
- 【C++】异常 Exception
- workaround for COM_ATTRFRG_GEN 066
- 关于JavaScript的浅拷贝和深拷贝
- Java异常面试问题
- linux基础命令怎么记,linux基础命令--笔记(示例代码)
- Mysql Docker 主从配置
- [译] 在远程工作中领悟到的 10 件事
- mat格式数据集转换为arff与txt格式
- 库卡六轴机器人编程手册_KUKA机器人编程手册.pdf
- 项目实践日记(Gitlab的搭建及配置)
- gnuplot命令大全
- 简单实现redis实现高并发下的抢购/秒杀功能
- XUPT新生赛题目回顾(2)
- EXCEL干货(1-1): 基本表格操作
- 网间数据摆渡如何轻松实现数据安全交换
- 滑动轨迹 曲线 python_Python 模拟真实运动轨迹,轻松完成长跑和打卡
- Android 高仿QQ 好友分组列表