Commit d0d6249

committed

Time: 622 ms (46.55%), Space: 21.1 MB (58.06%) - LeetHub

1 parent f8137db commit d0d6249Copy full SHA for d0d6249

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+class Solution:`
	`2`	`+ def lemonadeChange(self, bills: List[int]) -> bool:`
	`3`	`+ five_count = 0`
	`4`	`+ ten_count = 0`
	`5`	`+`
	`6`	`+ for bill in bills:`
	`7`	`+ if bill == 5:`
	`8`	`+ five_count += 1`
	`9`	`+ elif bill == 10:`
	`10`	`+ if five_count == 0:`
	`11`	`+ return False`
	`12`	`+ five_count -= 1`
	`13`	`+ ten_count += 1`
	`14`	`+ elif bill == 20:`
	`15`	`+ if ten_count > 0 and five_count > 0:`
	`16`	`+ ten_count -= 1`
	`17`	`+ five_count -= 1`
	`18`	`+ elif five_count >= 3:`
	`19`	`+ five_count -= 3`
	`20`	`+ else:`
	`21`	`+ return False`
	`22`	`+`
	`23`	`+ return True`

Comments

(0)