150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)
有如下三种情况: •情况一:账单是5,直接收下。
•情况二:账单是10,消耗一个5,增加一个10
•情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个 5
class Solution:def lemonadeChange(self, bills: List[int]) -> bool:five, ten, twenty = 0, 0, 0for bill in bills:if bill == 5:five += 1elif bill == 10:if five > 0:five -= 1ten += 1else:return Falseelif bill == 20:if ten > 0 and five >0:ten -= 1five -= 1twenty += 1elif five > 2:five -= 3twenty += 1else:return Falsereturn True
150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)相关推荐
- LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
- Leetcode 860. 柠檬水找零(贪心) 记录反思
有的时候就应该找点简单题目提升一下自己的驱动力 有三种情况 情况一:账单是5,直接收下. 情况二:账单是10,消耗一个5,增加一个10 情况三:账单是20,优先消耗一个10和一个5,否则,消耗三个5 ...
- leetcode.860. 柠檬水找零
860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
- leetcode: 860. 柠檬水找零
860. 柠檬水找零 来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. ...
- 柠檬水找零---贪心算法(c++)实现
来源:力扣 链接:https://leetcode.cn/problems/lemonade-change/ 题目详情: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 ...
- LeetCode 860. 柠檬水找零(贪心)
1. 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
- leetcode 860. 柠檬水找零(贪心算法)
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
- LeetCode#860: 柠檬水找零
题目(LeetCode#860) 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元. ...
- LeetCode 860. 柠檬水找零 做题小结
题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯.每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须 ...
最新文章
- python fft库有哪些_Python图像处理库PIL中快速傅里叶变换FFT的实现(一)
- 【智力题】国际象棋问题
- golang版try..catch..
- mysql数据库运行远程用户访问不了_MySQL数据库远程访问权限如何打开(两种方法)...
- JS魔法堂:doctype我们应该了解的基础知识
- 【问链财经-区块链基础知识系列】 第四十课 港版支付宝的区块链跨境汇款与Ripple、Circle大不同
- 第二章 Spark RDD以及编程接口
- linux远程搭建web环境,使用Xshell工具远程Linux环境部署web项目
- xp系统怎么解除防火墙阻止_xp系统关闭防火墙方法
- 深入理解Nginx:模块开发与架构解析
- vivo电池损耗指令代码_安川伺服驱动器报警代码及简易维修方法
- 全国计算机二级C语言考试难不难?应该怎么备考?
- 深入解密比Guava Cache更优秀的缓存-Caffeine
- 解密微软Longhorn和Office 12发布时间表
- 达梦新起点:达梦DM8化繁为简 助力数据库发展新方向
- linux中文找不到resource,linux :Resource temporarily unavailable错误解决
- JPEG编码压缩率调整
- java jnlp_使用Java 7启动JNLP时的NoSuchAlgorithmException
- 基于Arduino的PS2机械臂遥控小车(L298N)傻瓜教程
- 深发银行为什么要更名为平安银行?