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

雨点打透心脏的1/2处 2023-01-06 01:13 255阅读 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 条评论，255人围观）

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

相关阅读

相关根据身高重建队列

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

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

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

406.根据身高重建队列题干描述解题思路总结代码实现题干描述 [力扣入口][Link 1] 假设有打乱顺序的一群人站成一个队列

ゝ一纸荒年。/ 2023年10月16日 15:32/ 0 赞/ 57 阅读

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

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

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

相关 406根据身高重建队列

一、前言标签：贪心算法。问题来源LeetCode 406 难度：中等。问题链接：[https://leetcode-cn.com/problems/queue-

叁歲伎倆/ 2023年02月28日 15:26/ 0 赞/ 63 阅读

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

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

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

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

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

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

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

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

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

相关 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 赞/ 212 阅读

相关 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 赞/ 232 阅读

相关 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 赞/ 369 阅读