1. 題目

假設有打亂順序的一群人站成一個隊列。
每個人由一個整數對(h, k)表示，其中h是這個人的身高，k是排在這個人前面且身高大于或等于h的人數。
編寫一個算法來重建這個隊列。

注意： 總人數少于1100人。示例 輸入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 輸出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/queue-reconstruction-by-height
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按照身高降序，一樣，按k升序
• 然后按照每個人的k站到第k個位置，就是他前面有k個比他高的

class Solution { public:vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {sort(people.begin(), people.end(),[&](auto a, auto b){if(a[0] == b[0])return a[1] < b[1];return a[0] > b[0];});//身高降序，一樣大就按k升序vector<vector<int>> ans;for(int i = 0; i < people.size(); ++i)ans.insert(ans.begin()+people[i][1], people[i]);return ans;} };

440 ms 24 MB

總結

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

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