leetcode每日一题：406.queue-reconstruction-by-height（根据升高重建队列）

思路：先对队列进行排序，k小的排前面，如果k相等，那么按照h小的排序；随后进行插入，每次插入元素 i ，检查前面有多少人升高比i的高，并对人数计数，对于相同的k，i应该按从小到大的顺序插入；

static bool cmp(vector<int> a, vector<int> b)
{if (a[1] < b[1])return true;else if (a[1] == b[1]){return a[0] < b[0];}return false;
}vector<vector<int>> reconstructQueue(vector<vector<int>> &people)
{int len = people.size();if (len < 2)return people;//排序sort(people.begin(), people.end(), cmp);vector<vector<int>> res;res.push_back(people[0]);//对剩下的元素进行插入for (int i = 1; i < len; i++){int cur_high = people[i][0], cur_order = people[i][1];//如果k与前者相同，那么直接插入，因为k相同我是按升高从小到达排序的；//如果身高相同， 并且k=前面的k+1，那么直接插入；if (cur_order == res[i - 1][1] || (cur_high == res[i - 1][0] && cur_order == res[i - 1][1] + 1))res.push_back(people[i]);else{int count = 0;int j = 0;for (; j < i; j++){if (res[j][0] >= cur_high){count++;}if (count >= cur_order){if (j + 1 < i && cur_high > res[j+1][0])continue;j += 1;break;}}res.insert(res.begin() + j, people[i]);}}return res;
}

leetcode每日一题：406.queue-reconstruction-by-height（根据升高重建队列）相关推荐

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 | 406. 根据身高重建队列（Java）
题目 https://leetcode.com/problems/queue-reconstruction-by-height/ 题解思路:先排序,后插入. 看到答案中的一句话,恍然大悟了: 第 ...
[Leetcode] 406. Queue Reconstruction by Height 直觉解释
https://leetcode.com/problems/queue-reconstruction-by-height/ 首先,我们找到最小的 height (h, k),这个数据对的最终位置应该是 ...
406. Queue Reconstruction by Height
这题本质上是贪心法, 一个原则 "只有比你身高高的或者相等的才对你有影响,插入任何比你小的人都对你没影响" 因此从大到小排列,先处理大的,再处理小的.每次处理时K 就是插入的位置, ...
leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过
本文目录 leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过~ 写在前面题目示例提示思路代码实现执行结果写在最后 leetcode每日一题1609. 奇 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...

leetcode每日一题：406.queue-reconstruction-by-height（根据升高重建队列）

leetcode每日一题：406.queue-reconstruction-by-height（根据升高重建队列）相关推荐

最新文章

热门文章