leetcode和算法----日更

leetcode 860 柠檬水找零

2020-01-16  本文已影响0人  Arsenal4ever

这题怎么说,维护五元钞票和十元钞票个数,判断能不能找开就好,纯业务代码!!!可以尝试下dp,题目改一下运行下个人提前付款。

class Solution(object):
    def lemonadeChange(self, bills):
        """
        :type bills: List[int]
        :rtype: bool
        """
        bill5 = 0
        bill10 = 0
        for bill in bills:
            if bill == 5:
                bill5 += 1
            elif bill == 10 and bill5 > 0:
                bill5 -= 1
                bill10 += 1
            elif bill == 20 and bill5 > 0 and bill10 > 0:
                bill10 -= 1
                bill5 -= 1
            elif bill == 20 and bill5 >=3:
                bill5 -= 3
            else:
                return False
        return True
上一篇 下一篇

猜你喜欢

热点阅读