leetcode刷题之排序

利用自带函数排序

1、leetcode406. 根据身高重建队列重写sort进行排序

  • 关键点:思路不难,使用vector巧妙进行二维向量的操作是难点。
  • 知识点:
    1、sort()重排是algorithm类里的函数.
    如何实现更改sort()排序规则?
    法一 lambda表达式,lambda表达式的用法:[](数据类型 a,数据类型 b){函数实现内容} ,本程序用的是这种方法。
    法二 回调函数(匿名函数)
bool cmp1(int a,int b)//int为数组数据类型
{
return a>b;//降序排列
//return a<b;//默认的升序排列
}
sort(A,A+100,cmp1);

2、.begin()返回迭代器指向向量首元素,end 返回迭代器指向尾元素的下一个。
二维向量迭代器知识:

vector<vector<int>>::iterator IE;
 
	vector<int>::iterator it;
	for(IE=array.begin();IE<array.end();IE++)
	{
		for (it=(*IE).begin();it<(*IE).end();it++)
		{
			cout<<*it<<" ";
		}
		cout<<endl;
	}

原文链接:https://blog.csdn.net/yannwpu/article/details/37696645

解答

class Solution {
public:
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(),people.end(),[](const vector<int>& u,const vector<int>& v)
        {
            return u[0]>v[0]||u[0]==v[0]&&u[1]<v[1];

        });
        vector<vector<int>> ans;
        for(vector<int> &person:people)
        {
            ans.insert(ans.begin() + person[1], person);//insert(a,b),把b插入a位置元素的前面

        }
        return ans;
    
        


    }
};

快排(带优化)

class Solution {
public:  

    vector<int> sortArray(vector<int>& nums) {

quicksort(nums,0,nums.size()-1);
return nums;


    } 
    void quicksort(vector<int> &nums,int left,int right)
    { 
        if(left>=right)
        return;
        int piv=rand()%(right-left+1)+left;
        int temp=nums[left];
        nums[left]=nums[piv];
        nums[piv]=temp;
        piv=nums[left];

        int low=left;
        int hight=right;
       while(low<hight)
        {
            while(nums[hight]>=piv&&low<hight)
            hight--;
            nums[low]=nums[hight];
            while(nums[low]<=piv&&low<hight)
            low++;
            nums[hight]=nums[low];
       }  
        nums[low]=piv;
        quicksort(nums,left,low-1);
        quicksort(nums,low+1,right);}
   


}; 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值