1. 解析
题目大意,重排队列,h是某个人的身高,k为站在这个人前面的人数
2. 分析
这道题实际上是很简单的~~~然而悲催的是,我竟然刚开始没想出来,哎~~~
参考@Grandyang的解法,我们可以先按照身高进行排序,然后只需根据后面的k进行调整即可。
例如:[ [7, 0], [4, 4], [7, 1], [5, 0], [6, 1], [5, 2] ]
排序后:[ [7, 0], [7, 1], [6, 1], [5, 0], [5, 2], [4, 4] ]
经过排序后可以保证排在前面的不会影响到后面的,这样我们就可以根据k值进行调整。现在是[ [7, 0], [7,1] ],将[6,1]插入序列当中, 即放在索引为1的位置上,变成[ [7, 0], [6,1], [7,1]],完全不会对已经在序列中的元素造成影响。
class Solution {
public:
vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
sort(people.begin(), people.end(), [](vector<int>& a, vector<int>& b){
return a[0] > b[0] || (a[0] == b[0] && a[1] < b[1]);
}); //按照身高由高——>矮排序,若身高一样,k值小的排在前面
vector<vector<int>> res;
for (auto p: people){
res.insert(res.begin() + p[1], p);
}
return res;
}
};