LeetCode 860[Python]. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
LeetCode 860. 柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
注意,一开始你手头没有任何零钱。
如果你能给每位顾客正确找零,返回 true ,否则返回 false 。
Code
def lemonadeChange(self, bills: List[int]) -> bool:n=len(bills)wu,shi=0,0#5,10元for i in range(0,n,1):if bills[i]==5:#收到5元wu=wu+1elif bills[i]==10:#收到10元if wu==0:return Falsewu=wu-1shi=shi+1else:#收到20元if wu>0 and shi>0:wu=wu-1shi=shi-1elif wu>=3:wu=wu-3else:return Falsereturn True
想法
贪心算法,将面值最大的钱发出去
LeetCode 860[Python]. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。相关推荐
- 北京柠檬Java_leetcode 860 —柠檬水找零 java实现
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
- LeetCode 860. 柠檬水找零(贪心)
1. 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
- Leetcode 每日一题——860. 柠檬水找零
860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
- LeetCode#860: 柠檬水找零
题目(LeetCode#860) 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元. ...
- LeetCode 860. 柠檬水找零 (简单)greedy
题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你 ...
- LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
- leetcode第860题柠檬水找零
leetcode第860题柠檬水找零 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 ...
- leetcode: 860. 柠檬水找零
860. 柠檬水找零 来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. ...
- LeetCode 860.柠檬水找零(C++)
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
最新文章
- micopython 18b20_micropython typboaed v202连接DS18B20测温小实验
- java web json_java web中对json的使用详解
- python检测文件夹中新增文件_python检测文件夹变化,并拷贝有更新的文件到对应目录的方法...
- 最短无序连续子数组—leetcode581
- 弹窗时候禁止页面滚动
- amd为什么还用针脚_英特尔的针脚都取消了,为什么AMD的还没动静?
- linux-centos7 关机命令、系统目录结构介绍
- python中if语句使用_如何在python中使用'空if语句'?
- 中国双槽超声波清洗机市场趋势报告、技术动态创新及市场预测
- (转)对SQLSERVER数据库事务日志的疑问
- open-falcon采集的一些指标及说明
- openwrt源码分析_编译个性化的OPENWRT固件(openWRT源码修改)
- SpringBoot使用AutoConfiguration自定义Starter
- webstorm汉化后乱码现象解决
- LLC谐振参数计算实例,mathcad格式,列出完整计算公式,软件自动计算并绘出增益曲线,方便修改设计参数
- 华为交换机 查ip冲突_交换机如何解决IP地址冲突?
- 第62次上IM课(IMO71:How to use Adverb)
- ajax 传数据视频,Django知识整理四(choices参数,MTV与MVC模型,ajax介绍,ajax传json文件,ajax传文件,contentType前后端传输数据编码格式)...
- 使用fsck修复文件系统
- 「历时6个月招聘数据收集」一份Python招聘分析报告