别人用我的身份信息建设网站,做私活一个网站大概多少钱,微信朋友圈产品推广语,Soho外贸常用网站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()); }
};
