leetcode(一)

leetcode_problem860

rank: easy

1. 问题

问题描述看图1，大致意思是最初自己手上是没有任何钱，一杯柠檬水5刀，买家有三种给法（5，10，20），在给定的input，也就是money的序列，问你是否找的开，可看图2的例子

图1

图2

2.解决方案

class Solution:
    def lemonadeChange(self, bills):
        """
        :type bills: List[int]
        :rtype: bool
        """
        num_5, num_10 = 0, 0 
        for bill in bills:
            if bill == 5:
                num_5 += 1
            elif bill == 10:
                if num_5 > 0:
                    num_5 -= 1
                    num_10 += 1
                else:
                    return False
            else:
                if num_5 > 0 and num_10 > 0:
                    num_5 -= 1
                    num_10 -= 1
                elif num_5 > 3:
                    num_5 -= 3
                else:
                    return False
        return True

思路很简单，用两个数去记录5刀和10刀的数目，只要找得开，则没有问题，返回True，否则返回False

参考

1.https://leetcode.com/problems/lemonade-change/description/