代码随想录打卡第34天-Toy模板网

这篇具有很好参考价值的文章主要介绍了代码随想录打卡第34天。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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. 根据身高重建队列

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. 用最少数量的箭引爆气球

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;

    }
};

文章来源地址https://www.toymoban.com/news/detail-514188.html

到了这里，关于代码随想录打卡第34天的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！