LeetCode每日一题——12.10柠檬水找零

---

题目描述

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。必须给每个顾客正确找零，净交易是每位顾客支付 5 美元。
如果你能给每位顾客正确找零，返回 true ，否则返回 false
注意：一开始你手头没有任何零钱。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/lemonade-change

---

思路

1. 是否可以正确找零取决于我手中的5美元和10美元的张树，以及顾客支付的面值。
2. 使用changeFive和changeTen两个变量分别存储我受到的5美元和10美元的张数
3. 具体分为以下几种情况：
   （1）顾客支付5美元，changeFive+1，继续处理其余账单
   （2）顾客支付10美元，若changeFive<1，直接返回false（无法找零）；若changeFive>=1，则changeFive-1，changeTen+1，继续处理其余账单
   （3）顾客支付20美元：
   [1] 若changeTen>1，并且changeFive>1，则changeFive-1，changeTen-1，继续处理其余账单（先处理这种情况，因为5美元面值的在10美元和20美元的账单中都需要使用，而10美元面值的只在20美元的账单中有用）
   [2] 若[1]不满足，则若changeFive>=3，则changeFive-3，继续处理其他账单
   [3] 若[1]、[2]都不满足，则返回false

代码（CPP）

#include <vector>

using namespace std;

class Solution {
public:
	bool lemonadeChange(vector<int>& bills) {
		int changeFive = 0;
		int changeTen = 0;
		for (int i = 0; i < bills.size(); i++) {
			if (bills[i] == 5){
				changeFive += 1;
			}
			if (bills[i] == 10) {
				if (changeFive < 1) {
					return false;
				}
				else {
					changeFive -= 1;
					changeTen += 1;
				}
			}
			if (bills[i] == 20) {
				if (changeTen >= 1 && changeFive >= 1) {
					changeTen -= 1;
					changeFive -= 1;
				}
				else if (changeFive >= 3) {
					changeFive -= 3;
				}
				else {
					return false;
				}
			}
		}
		return true;
	}
};