Reconstructing Queues by Height [Medium]
发布时间
阅读量：
阅读量
身高重建队列问题解析
解题思路：
初步设想是按照原始顺序依次将元素加入队列，在加入后从队首开始逐一进行比较，直至找到不符合条件的位置，再将该元素插入至对应位置。
在完成代码编写后发现结果存在偏差，具体表现为先前存入队列的元素未能满足Ki条件。因此，可以在将元素加入队列之前，依据Ki条件对其进行排序处理。
class Solution {
public:
vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
sort(people.begin(), people.end(), [](vector<int>& a, vector<int>& b){
return a[1]<b[1];
});//排序
vector<vector<int>> ans;
vector<vector<int>>::iterator it;全部评论 (0)
还没有任何评论哟~