package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
860. Lemonade Change
Solution idea
Greedy + 模拟
- 解题关键是分清楚情况，分别讨论
- Case 1: 账单是5，直接收下
- Case 2: 账单是10，消耗一个5，增加一个10
- Case 3: 账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5
- 账单是20的情况，为什么要优先消耗一个10和一个5呢？
- 因为美元10只能给账单20找零，而美元5可以给账单10和账单20找零，美元5更万能！(本题贪心的地方)
Time complexity = $O(n)$