• 860,柠檬水找零(简单)


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

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

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

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

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

    示例 1:

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

    输入:[5,5,10]
    输出:true

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/lemonade-change
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

      这个题目的标签是贪心算法,贪心算法就是最大可能的模拟最好的情况,所以,开始分析柠檬水。

      1.首先,我们可以使用三个变量分别代表5元,10元和20元的零钱的个数。

      2.当每次有人来买柠檬水的时候,先判断是否需要找零。不需要则5元个数加1。

      3.当需要找零5元时,判断是否有5元,如果没有直接返回false。

      4.在有20的大客户时就需要考虑以下了,10元的钞票是不具备找零10元的功能的,而5元既可以找零10元又可以找零20元,最好的情况就是将5元的尽可能的留下过多的5元。

      所以,找20元的都用10+5的方式,如果没有10元就找3个5元,如果没有3个5元就返回false。

    代码如下:

    list1 = [5,10,10,20,20]
    
    class Solution:
        def lemonadeChange(self, bills):
            money5 = 0
            money10 = 0
            for i in bills:
                if i == 5:
                    money5 +=1
                elif i == 10:
                    money5 -=1
                    money10 +=1
                elif i == 20:
                    if money10 !=0:
                        money10 -=1
                        money5 -=1
                    else:
                        money5 -=3
                if money5 <0 or money10<0:
                    return False
            else:
                return True
    
    s =Solution()
    print(s.lemonadeChange(list1))
  • 相关阅读:
    cubic-bezier贝塞尔曲线css3动画工具
    css媒体查询
    this call和apply
    容易混淆的url src href
    你不知道的css中的expression
    不同浏览器对document.documentElement和document.body的scrollheight ,scrollTop,clientHeight以及判断滚动条是否滚动到页面最底部 【转载】
    jquery动画遮罩
    手机页面中的meta标签
    Knowledge Point 20180305 机器数转换与进制转换
    Knowledge Point 20180305 数据在计算机中的表示
  • 原文地址:https://www.cnblogs.com/LZXlzmmddtm/p/11380639.html
Copyright © 2020-2023  润新知