題目描述

假設有打亂順序的一群人站成一個隊列，數組 people 表示隊列中一些人的屬性（不一定按順 序）。每個 people[i] = [hi, ki] 表示第 i 個人的身高為 hi ，前面 正好 有 ki 個身高大于或等于 hi 的人。請你重新構造并返回輸入數組 people 所表示的隊列。返回的隊列應該格式化為數組 queue ， 其中 queue[j] = [hj, kj] 是隊列中第 j 個人的屬性（queue[0] 是排在隊列前面的人）。

題解

題目的意思是說要滿足給定people數組中的數值，正確的隊列順序應該是什么。 按照身高逆序排序，先將高的且ki小的安置好，新來的直接在給定位置插入即可，因為前面的 人都比它要高。

代碼

class Solution { public:vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {sort(people.begin(),people.end(),[](const vector<int> &a,const vector<int> &b){return a[0]==b[0]?a[1]<b[1]:a[0]>b[0];});vector<vector<int>> res;for (int i=0;i<people.size();i++){res.insert(res.begin()+people[i][1],people[i]);}return res;} };

總結

以上是生活随笔為你收集整理的LeetCode 406 根据身高重建队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。