生活随笔
收集整理的這篇文章主要介紹了
LeetCode 406 根据身高重建队列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
假設有打亂順序的一群人站成一個隊列，數組 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 根据身高重建队列的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
