zoukankan      html  css  js  c++  java
  • 1509. 柠檬水找零

    1509. 柠檬水找零

    中文English

    在柠檬水摊上,每一杯柠檬水的售价为 5 美元。

    顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。

    每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。

    注意,一开始你手头没有任何零钱。

    如果你能给每位顾客正确找零,返回 true ,否则返回 false 。

    样例

    样例 1:

    输入:bills = [5,5,5,10,20]
    输出:true
    解释:
    前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。
    第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。
    第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。
    由于所有客户都得到了正确的找零,所以我们输出 true。
    

    样例 2:

    输入:bills = [5,5,10,10,20]
    输出:false
    解释:
    前 2 位顾客那里,我们按顺序收取 2 张 5 美元的钞票。
    对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。
    对于最后一位顾客,我们无法退回 15 美元,因为我们现在只有两张 10 美元的钞票。
    由于不是每位顾客都得到了正确的找零,所以答案是 false。
    

    注意事项

    • 0 leq bills.length leq 100000bills.length10000
    • bills[i] 不是 5 就是 10 或是 20
    输入测试数据 (每行一个参数)如何理解测试数据?
    class Solution:
        """
        @param bills: the Bill
        @return: Return true if and only if you can provide every customer with correct change.
        """
        ''' 
        大致思路:
        1.初始化dic = {},每来一个顾客,将钱移到dic里面(如果是5的直接移),如果不是5的话,那么就需要去dic里面找
        第一种是10,如果是10的话,则去dic里面取出5,然后把10放进去
        第二种是20的话,则最先找10,然后找5。如果没有10,则直接找5
        2.如果bills最后为空,则返回True,否则False。
        '''
        def lemonadeChange(self,bills):
            dic = {5:0,10:0,20:0}
            while bills != []:
                pop_num = bills.pop(0)
                if pop_num == 5:
                    dic[5] += 1
                
                elif pop_num == 10:
                    if dic[5] == 0:
                        return False
                    else:
                        dic[5] -= 1
                        dic[10] += 1
                
                elif pop_num == 20:
                    Flag = False
                    #第一种情况,10,5
                    if dic[10] != 0:
                        dic[10] -= 1
                        if dic[5] != 0:
                            dic[5] -= 1
                            Flag = True
                    
                    else:      
                        #第二种情况,5,5,5
                        if dic[5] >= 3:
                            dic[5] -= 3
                            Flag = True
                    
                    if Flag == False:
                        return False
                    else:
                        dic[20] += 1
            return True
  • 相关阅读:
    程序员常见的口头禅,哈哈哈哈~
    2020年以后,IT行业还能否继续那么“吃香”?
    IntelliJ IDEA 15款 神级超级牛逼插件推荐(真的超级牛X)
    实验6——力导向图
    新的云端储存解决方案
    Router Mesh
    conda虚拟环境下,如果pip无法安装的包,可以试试下面这个命令
    Version value must be a string; got a NilClass () (TypeError)
    --use-feature=2020-resolver 检查环境冲突
    焦虑情绪
  • 原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12772177.html
Copyright © 2011-2022 走看看