leetcode860. 柠檬水找零

一:论语

这里的小不忍指的是一方面我们受到挫折而控制不住自己而大发脾气，还有一方面指的是我们的过于优柔寡断，对于自己或者他人的过失，不忍心加以责罚。

二:题目

在这里插入图片描述

三:上码

class Solution {
public:bool lemonadeChange(vector<int>& bills) {/**思路:1.只要是5就统计零钱2.当遇到10或者20的时候我们就要判断我们零钱数是否够找,如果够找回零钱的话，那就从零钱中减去要找回的零钱，同时要记得加上我们刚收入的钱*/  int change = 0;int flag1 = 0;//专门记录5的个数 因为找回零钱的时候我们要特别注意的是必须的包含5int flag2 = 0;//专门记录10的个数for(auto nums: bills) {if(nums == 5) {change+=nums;flag1++;}if(nums == 10) {if(change>=5 && flag1 != 0) {change = change-5+10;flag1--;flag2++;}else {return false;}}if(nums == 20) {if(change >= 15 && flag1 != 0 && flag2 != 0) {//剩下的钱需包含10和5change = change-15+20;flag1--;flag2--;}else if(change >= 15 && flag1 >= 3) {//剩下的钱5元的个数大于3 就是10元的个数为0change = change-15+20;flag1 = flag1-3;}else{return false;}}}return true;}
};