一：你不一定逆風翻盤，但請一定向陽而生

二：題目

三：上碼

class Solution { public:/**解析題意:這個給出的people的數組中,我們需要根據其元素people[i] = [hi,ki];然后根據其ki來表示大于hi身高的人的個數，來進行排序。思路:1.首先我們要排序，那么我們到底是按哪個關鍵值來排序呢? 1>:如果按k值排序的話，行不通 people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]] 如果按k值的話 那么的話[4,4]就會拍到最后，其違反了其前面只有4個身高比起高的規定2>:那就按h值排序 由高到低 遇見身高相似的話我們就需要將k值叫小的放到前面(因為k表示的是前面的身高比其高的),當按這樣排好序后剩下的就是插入。排好序后: [[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]] 我們拿[5,2]舉例,[5,2]前面的一定比5要高,那么我們就可以將其插在下標為2的位置，因為前面下標為0,1的是比其身高要高的*/static bool cmp(const vector<int> &v1,const vector<int> &v2) {if(v1[0] == v2[0]) return v1[1] < v2[1];//當身身高一樣,我們就比較k值return v1[0] > v2[0];}vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {sort(people.begin(),people.end(),cmp);vector<vector<int> >ans;for(int i = 0; i < people.size(); i++) {int postion = people[i][1];//獲取要插入的下標ans.insert(ans.begin()+postion,people[i]);}return ans;} };

總結

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

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