FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page]

LeetCode-Solutions/Python/lemonade-change.py at master · pythonpeixun/LeetCode-Solutions · GitHub

28 lines (26 loc) · 660 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

# Time: O(n)

# Space: O(1)

class Solution(object):

def lemonadeChange(self, bills):

"""

:type bills: List[int]

:rtype: bool

"""

five, ten = 0, 0

for bill in bills:

if bill == 5:

five += 1

elif bill == 10:

if not five:

return False

five -= 1

ten += 1

else:

if ten and five:

ten -= 1

five -= 1

elif five >= 3:

five -= 3

else:

return False

return True

Back | FazBrowse Home | New Git URL