题目描述

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品,一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。必须给每个顾客正确找零
注意,一开始你手头没有任何零钱。
如果你能给每位顾客正确找零,返回 true ,否则返回 false 。

解题分析

加入顾客给的是五元则无需找零,给十元时只能用五元找零,给二十元时有5*3和10+5两种找零方式,所以每收到一次钱的时候要首先判断其数值,然后再判断手里已有的五元和十元的数量,二十元的不涉及找零,所以不用考虑其数量,最终返回结果。

代码

public boolean lemonadeChange(int[] bills) {int five = 0, ten = 0;for (int bill : bills) {if (bill == 5) {five++;} else if (bill == 10) {if (five == 0) {return false;}five--;ten++;} else {if (five > 0 && ten > 0) {five--;ten--;} else if (five >= 3) {five -= 3;} else {return false;}}}return true;}

参考视频链接:https://b23.tv/kQNmu5

贪心算法|柠檬水找零相关推荐

  1. 笔记1 第11课 贪心初步 ——柠檬水找零,分发饼干,跳跃游戏,完成所有任务所需最小能量——极客时间算法

    之前收藏了极客时间的算法训练营3期 共21课,计划每一课写博客来记录学习,主要形式为 方法类型1 题1 题解 题2 题解 方法类型2 题1 题解 -- 题目大体来自leetcode 和 acwing ...

  2. 面试算法 柠檬水找零

    1.题目:柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为5美元.顾客排队购买你的产品,一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付5美元.10美元或20美元.必须给每个顾客正确找零 注意,一开始 ...

  3. 算法 柠檬水找零(贪心算法)

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

  4. LeetCode24--种花问题和柠檬水找零

    1.种花问题 //假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. // // 给你一个整数数组 flowerbed 表示花坛, ...

  5. 柠檬水找零---贪心算法(c++)实现

    来源:力扣 链接:https://leetcode.cn/problems/lemonade-change/ 题目详情: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 ...

  6. Suzy想吃烤蛋挞了Day35 | 贪心算法进行时:860. 柠檬水找零,406. 根据身高重建队列,452. 用最少数量的箭引爆气球

    860. 柠檬水找零 solution 不要漏掉的一种情况是:如果收到了20,可以找10+5,或者5+5+5 class Solution:def lemonadeChange(self, bills ...

  7. 【LeetCode】两道贪心算法题目-455分发饼干,860柠檬水找零

    文章目录 第455题:分发饼干 第860题:柠檬水找零 第455题:分发饼干 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个 ...

  8. 贪心相关:柠檬水找零、买卖股票的最佳时机、分发饼干、跳跃游戏 ...

    文章目录 一.柠檬水找零 二.买卖股票的最佳时机 三.买卖股票的最佳时机II 四.分发饼干 五.模拟行走机器人(困难) 六.跳跃游戏 七.跳跃游戏II(困难) 一.柠檬水找零 注意:是按顺序收取,不是 ...

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

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

最新文章

  1. 苹果手机如何恢复联系人呢?快速的恢复
  2. 通讯系统流程图_基于OBD系统的量产车评估测试(PVE)
  3. 二分图行列匹配--- hdu2119,hdu1498
  4. 我和女实习生那些不想说的故事
  5. php课程 8-28 php如何绘制生成显示图片
  6. 数据结构——线性表的C语言实现
  7. python 4舍5入_python中的四舍五入
  8. PostgreSQL体系结构之物理结构
  9. linux 配置 tmux
  10. 华为交换机镜像端口配置
  11. 怎么用proteus软件仿真单片机程序?
  12. 金立android手机怎么截图,金立手机怎么截屏
  13. angr符号执行用例解析——0ctf_momo_3
  14. 中国数学发展历史回顾
  15. WPP和iHeartMedia推出“聆听项目”
  16. druid 查条数_Druid.io查询分析
  17. java计算机毕业设计林家餐厅自助点餐管理系统源码+系统+mysql数据库+lw文档
  18. 风控每日一问:互联网金融产品如何利用大数据做风控?
  19. 逻辑左移,逻辑右移,算术左移,算术右移的区分
  20. 一文看懂:NAS网络存储与SAN、DAS的区别

热门文章

  1. 云计算的SaaS、PaaS和IaaS三种服务模式之间,主要是什么关系?
  2. 《摔跤吧,爸爸》我们永不言弃
  3. hashmap扩容时死循环问题
  4. NE564锁相环使用心得
  5. Photoshop极坐标滤镜巧绘三维游泳圈
  6. Lumerical官方案例、FDTD时域有限差分法仿真学习(十三)——多模干涉耦合器(MMI)
  7. mysql记录和字段_科学网—MySQL学习笔记:计算同一条记录内各字段之和,并判断是否归一 - 丁祥欢的博文...
  8. 北京科技计算机与通信工程学院,北京科技大学计算机与通信工程学院2017博士录取方案...
  9. 今年是冷冬?我爬了北京10年的气温,哟 还真是!
  10. Android开发-自定义View-AndroidStudio(二十八)缩放的View