Queue Reconstruction by Height（C++根据身高重建队列）

雨点打透心脏的1/2处 2023-01-06 01:13 176阅读 0赞

解题思路：

（1）先排序，将空位留给比当前人的身高 高的人

参考网址：https://leetcode.com/problems/queue-reconstruction-by-height/discuss/427157/Three-different-C%2B%2B-solutions.-from-O(n2)-to-O(nlogn).-faster-than-99

class Solution {
    public:
        vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
            auto comp=[&](vector<int> &a,vector<int> &b) {
                if(a[0]<b[0]) return true;
                else if(a[0]>b[0]) return false;
                else if(a[1]>b[1]) return true;
                else return false;
            };
            
            sort(people.begin(),people.end(),comp);
            vector<vector<int>> vec(people.size(),vector<int>());
            
            for(int i=0;i<people.size();i++) {
                int index=0;
                for(int j=0;j<vec.size();j++) {
                    if(vec[j].empty()) {
                        if(index==people[i][1]) {
                            vec[j]=people[i];
                            break;
                        }
                        index++;
                    }
                }
            }
            return vec;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关根据身高重建队列

406. 根据身高重建队列 > 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people\[i\] = \[hi

Dear 丶/ 2024年04月03日 07:11/ 0 赞/ 63 阅读

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

打卡!!!每日一题今天想通过一道题给大家分享一下一些常见的但是你却不一定了解的知识。题目描述： > 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中

谁践踏了优雅/ 2023年10月11日 18:14/ 0 赞/ 51 阅读

相关 406. Queue Reconstruction by Height（队列排序根据高度）

题目：假设您有排队的人的随机列表。每个人都用一对整数描述(h, k)，其中h代表该人的身高，k是该人前面且身高大于或等于的人数h。编写算法以重建队列。注意：人数

左手的ㄟ右手/ 2023年02月13日 00:23/ 0 赞/ 14 阅读

相关 Queue Reconstruction by Height（C++根据身高重建队列）

解题思路：（1）先排序，将空位留给比当前人的身高高的人参考网址：https://leetcode.com/problems/queue-reconstruction-

雨点打透心脏的1/2处/ 2023年01月06日 01:13/ 0 赞/ 177 阅读

相关 LC406. 根据身高重建队列

假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注

我不是女神ヾ/ 2022年11月25日 13:00/ 0 赞/ 104 阅读

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

文章目录 406. 根据身高重建队列示例 1：示例 2：解题思路代码 406

我会带着你远行/ 2022年11月03日 11:51/ 0 赞/ 136 阅读

相关 leetcode 406 根据身高重建队列

前言题目：[406. 根据身高重建队列][406.] 参考题解：[根据身高重建队列-代码随想录][-] -------------------- 提交代码

红太狼/ 2022年09月14日 09:54/ 0 赞/ 134 阅读

相关 leetcode 406. Queue Reconstruction by Height | 406. 根据身高重建队列（Java）

题目 [https://leetcode.com/problems/queue-reconstruction-by-height/][https_leetcode.com

╰半橙微兮°/ 2022年08月29日 10:15/ 0 赞/ 135 阅读

相关 406. Queue Reconstruction by Height（根据身高重排队列）

Suppose you have a random list of people standing in a queue. Each person is described b

Myth丶恋晨/ 2022年07月15日 08:07/ 0 赞/ 156 阅读

相关 LeetCode : 406. Queue Reconstruction by Height 重构身高，序号队列

试题 Suppose you have a random list of people standing in a queue. Each person is descri

亦凉/ 2021年06月24日 16:10/ 0 赞/ 293 阅读