【Leetcode贪心简单问题三】860. 柠檬水找零

文章目录

Leetcode860

1.问题描述

【Leetcode贪心简单问题三】860. 柠檬水找零

2.解决方案

没什么好说的,分情况加一点点贪心就好了,代码实现也蛮简单!

【Leetcode贪心简单问题三】860. 柠檬水找零


class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        unordered_map<int,int> unorderedMap{
                {5,0},
                {10,0},
                {20,0}
        };
        for (auto item: bills) {
            if(unorderedMap[5]<0||unorderedMap[10]<0) return false;

            if(item==5) unorderedMap[5]++;
            if(item==10){
                unorderedMap[10]++;
                unorderedMap[5]--;
            }
            if(item==20){
                //10+5
                if(unorderedMap[10]>=1&&unorderedMap[5]>=1){
                    unorderedMap[10]--;
                    unorderedMap[5]--;
                }
                //5+5+5
                else unorderedMap[5]-=3;
            }
        }

        if(unorderedMap[5]<0||unorderedMap[10]<0) return false;
        else return true;
        //return true;
    }
};
上一篇:ogre 学习笔记 - Day 0


下一篇:吃货联盟—Java基础代码实例