860. 柠檬水找零

来源:力扣(LeetCode)

链接: https://leetcode.cn/problems/lemonade-change/

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯

每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。

注意,一开始你手头没有任何零钱。

给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,返回 true,否则返回 false

示例 1:

输入:bills = [5,5,5,10,20]
输出:true
解释:
前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。
第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零,所以我们输出 true

leetcode: 860. 柠檬水找零相关推荐

  1. leetcode.860. 柠檬水找零

    860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...

  2. LeetCode[860] 柠檬水找零 (贪心)

    PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...

  3. LeetCode#860: 柠檬水找零

    题目(LeetCode#860) 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元. ...

  4. LeetCode 860. 柠檬水找零(贪心)

    1. 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...

  5. LeetCode 860.柠檬水找零(C++)

    在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...

  6. leetcode 860. 柠檬水找零(贪心算法)

    在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...

  7. Leetcode——860.柠檬水找零——题解—+代码实现

    一.题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元 ...

  8. LeetCode 860. 柠檬水找零 (简单)greedy

    题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你 ...

  9. Leetcode 860 柠檬水找零

    题目描述: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...

最新文章

  1. matlab偏导符号怎么打,matlab 如何输入导数
  2. CentOS系统环境下安装MongoDB
  3. 汽车常识全面介绍 - 车身
  4. 开机logo切换逻辑深入研究
  5. CSDN代码块显示颜色
  6. source insight 4.0的基本使用方法
  7. kuka机器人if逻辑编程_KUKA机器人调试的程序语法是什么
  8. 蓝牙4.0 vs 蓝牙4.1 vs 蓝牙4.2 vs 蓝牙5.0
  9. [导入]浅谈VB.NET中的接口
  10. Ubuntu下安装 imagej 和 Fiji
  11. python3库黑客_想知道黑客为什么首先Python吗?看看这些渗透测试工具和库
  12. ubuntu12.04循环登录,无法进桌面的问题。
  13. android流媒体架构,基于Android平台的流媒体播放器的设计与实现
  14. spring 包的依赖问题
  15. Allegro封装制作
  16. 【操作系统】CPU寄存器详解
  17. 创业管理:创业者的十八般武艺——1.2 创业者素质体系(1)
  18. DITHER 抖动算法(转载)
  19. 安卓漫漫路之实现简单的弹幕.
  20. C语言机器人视觉系统原理,机器人视觉系统的组成及工作原理

热门文章

  1. MT from winter to spring, the spring has lasted till now.
  2. 批量分析德邦物流,查询送达时间与官网同步
  3. 榆熙电商:商家们该怎样理解人群溢价?该如何调整?
  4. 简单实用的添加字幕及去水印的方法及操作步骤
  5. 协方差基本概念及公式
  6. 傻瓜式短视频去水印(自媒体运营必备工具)
  7. Pycham无法创建py文件的问题
  8. java与c语言的区别
  9. Mock工具库Random学习
  10. C语言答案刘韶涛,C语言程序设计学习指导与上机实践