怎么创建网站充值和提现账号,黑龙江省建设教育协会网站,wordpress 附件预览,北京公司建设网站2023.8.2 这题一开始有点让人懵逼的是有两个维度#xff0c;一个是身高#xff0c;还一个是前面人高于自己的人数。这种题一般需要先固定一个维度#xff0c;再去确定另外一个维度#xff0c;不要想着兼顾。 经过纸上模拟#xff0c;我的思路是先通过身高进行从大到小排序…2023.8.2 这题一开始有点让人懵逼的是有两个维度一个是身高还一个是前面人高于自己的人数。这种题一般需要先固定一个维度再去确定另外一个维度不要想着兼顾。 经过纸上模拟我的思路是先通过身高进行从大到小排序如果身高相同则k值小的站前面。排完序之后再将第二个维度 k 值 当作索引重建新的二维数组。代码细节如下
class Solution {
public:static bool cmp(vectorint a , vectorint b){if(a[0] b[0]) return a[1] b[1];return a[0] b[0];}vectorvectorint reconstructQueue(vectorvectorint people) {sort(people.begin(),people.end(),cmp);vectorvectorint ans;for(int i0; ipeople.size(); i){ans.insert(ans.begin()people[i][1],people[i]);}return ans;}
}; 优化 考虑到vector的插入效率比较低下可以使用链表list来进行插入时间效率会高很多
class Solution {
public:static bool cmp(vectorint a , vectorint b){if(a[0] b[0]) return a[1] b[1];return a[0] b[0];}vectorvectorint reconstructQueue(vectorvectorint people) {sort(people.begin(),people.end(),cmp);listvectorint ans;for(int i0; ipeople.size(); i){int index people[i][1];auto it ans.begin();while(index--){it;}ans.insert(it,people[i]);}return vectorvectorint(ans.begin(),ans.end()); }
};
