406. Queue Reconstruction by Height(Medium)

最新推荐文章于 2024-06-22 22:59:06 发布

AVICIIl

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量103

点赞数

分类专栏： # 第二章文章标签： leetcode c++ 算法贪心算法

本文链接：https://blog.csdn.net/AVICIIl/article/details/120660869

版权

题目描述

解题思路：

初步想法：按初始顺序一个一个进入队列，进去后从头开始比较，直到不满足条件的就在那个地方入队。
代码实现后发现结果不对，存在先存进去的不满足Ki条件。故可以在进入队列前按Ki条件先排序好

在这里插入图片描述

class Solution {
public:
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(), people.end(), [](vector<int>& a, vector<int>& b){
            return a[1]<b[1];
        });//排序
        vector<vector<int>> ans;
        vector&