刷题-Leetcode-860. 柠檬水找零(贪心)

860. 柠檬水找零

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/lemonade-change/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

题目分析

分别用存储手里五元十元二十元的数量，此题也可以不用记录二十元的数量。
需要注意的是当收到一张二十元的时候，要先找顾客一张十元和一张五元，若没有再找三张五元，因为要保证自己手里留有较多的零钱。若顺序相反，则不会通过全部测试用例。

class Solution {public:bool lemonadeChange(vector<int>& bills) {int fiveCount = 0, tenCount = 0, twentyCount = 0;for(int bill : bills){if(bill == 5){fiveCount++;}else if(bill == 10){if(fiveCount == 0){return false;}fiveCount--;tenCount++;}else if(bill == 20){if(fiveCount >= 1 && tenCount >= 1){twentyCount++;fiveCount--;tenCount--;}else if(fiveCount >= 3){twentyCount++;fiveCount -= 3;}else{return false;}//注意：这样就是错的 // if(fiveCount >= 3){//     twentyCount++;//     fiveCount -= 3;// }else if(fiveCount >= 1 && tenCount >= 1){//     twentyCount++;//     fiveCount--;//     tenCount--;// }else{//     return false;// }}}return true;}
};

刷题-Leetcode-860. 柠檬水找零(贪心)相关推荐

LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题柠檬水找零,一道贪心算法问题题目描述在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
Leetcode 860. 柠檬水找零(贪心) 记录反思
有的时候就应该找点简单题目提升一下自己的驱动力有三种情况情况一:账单是5,直接收下. 情况二:账单是10,消耗一个5,增加一个10 情况三:账单是20,优先消耗一个10和一个5,否则,消耗三个5 ...
150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)
有如下三种情况: •情况一:账单是5,直接收下. •情况二:账单是10,消耗一个5,增加一个10 •情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个 5 class Solution ...
leetcode: 860. 柠檬水找零
860. 柠檬水找零来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. ...
leetcode.860. 柠檬水找零
860. 柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
LeetCode 860. 柠檬水找零做题小结
题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯.每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须 ...
LeetCode#860: 柠檬水找零
题目(LeetCode#860) 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元. ...
LeetCode 860. 柠檬水找零（贪心）
1. 题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
LeetCode 860.柠檬水找零（C++）
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
leetcode 860. 柠檬水找零（贪心算法）
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...

刷题-Leetcode-860. 柠檬水找零(贪心)

860. 柠檬水找零

题目链接

题目描述

题目分析

刷题-Leetcode-860. 柠檬水找零(贪心)相关推荐

最新文章

热门文章