860. 檸檬水找零

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        int res5=0;
        int res10=0;
        for(int i=0;i<bills.size();i++)
        {
            if(bills[i]==5)
            {
                res5++;
            }
            else if(bills[i]==10)
            {
                if(res5<1) return false;
                else
                {
                    res5--;
                    res10++;
                }
            }
            else
            {
                if(res10>0&&res5>0)
                {
                    res10--;
                    res5--;
                }
                else if(res10<1&&res5>2)
                {
                    res5-=3;
                }
                else return false;
            }
        }
        return true;

    }
};

406. 根據(jù)身高重建隊(duì)列

class Solution {
public:
    static bool cmp(vector<int>&a,vector<int>&b)
    {
        if(a[0]==b[0]) return a[1]<b[1];
        return a[0]>b[0];
    }
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(),people.end(),cmp);
        vector<vector<int>> que;
        int index;
        for(int i=0;i<people.size();i++)
        {
            index=people[i][1];
            que.insert(que.begin()+index,people[i]);
        }
        return que;


    }
};

452. 用最少數(shù)量的箭引爆氣球

class Solution {
public:
    static bool cmp(vector<int>&a,vector<int>&b)
    {
        if(a[0]==b[0]) return a[1]<b[1];
        return a[0]<b[0];
    }
    int findMinArrowShots(vector<vector<int>>& points) {
        sort(points.begin(),points.end(),cmp);
        int left=points[0][0];
        int right=points[0][1];
        // if(points.size()==1) return 1;
        int sum=1;
        for(int i=1;i<points.size();i++)
        {
            left=max(left,points[i][0]);
            right=min(right,points[i][1]);
            if(right<left)
            {
                sum++;
                left=points[i][0];
                right=points[i][1];
            }
        }
        return sum;

    }
};

文章來源地址http://www.zghlxwxcb.cn/news/detail-514188.html

到了這里，關(guān)于代碼隨想錄打卡第34天的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！