1. 題目

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

注意： 總?cè)藬?shù)少于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]]

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/queue-reconstruction-by-height
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。