Me

不可以讓后面有零錢的人先來買。所以這個題不能排序
題目的點在于20塊錢找零15。15可以是5 + 5 + 5 = 15 或10 + 5 = 15這兩種組合

func lemonadeChange(bills []int) bool {var sum5, sum10 int//sort.Ints(bills)for i:=0; i<len(bills); i++ {switch bills[i] {case 5:sum5++case 10:if sum5 < 0 {return false}sum5--sum10++case 20:if sum5 <= 0 {return false}if sum10 > 0 {sum10--sum5--} else{sum5-=3if sum5 < 0 {return false}}}}return true }

總結

以上是生活随笔為你收集整理的860. 柠檬水找零 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。