题目描述

在柠檬水摊上,每一杯柠檬水的售价为 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. OpenAI机械手单手轻松解魔方,背靠强化学习+新技术ADR
  2. Linux命令 swap:内存交换空间
  3. 1491: [NOI2007]社交网络
  4. RAW 原始套接字 TCP UDP协议解析
  5. 安卓 buttontext怎么居中_三星发布会汇总,同样是Note 20,差距怎么就那么大呢?...
  6. mysql流程控制_Mysql之流程控制结构
  7. Django框架—富文本编辑器
  8. full join 和full outer join_28.MySQL中的左(右)外连接 LEFT(RIGHT) [OUTER] JOIN
  9. RedHat Enterprise Linux 7下安装 Oracle 12C
  10. 招行网银常见问题汇总
  11. Linux京东签到教程,京东POP店铺签到有礼操作指南
  12. linux主进程退出时,结束子进程
  13. 【Ubuntu 20.04 LTS】安装虚拟机VMware 16
  14. 腾讯游戏10大经典案例(二):天堂等于天下
  15. Ubuntu安装使用Krita
  16. 童年记忆中的优良环境
  17. 【Redis缓存中间件必须要掌握的面试知识】
  18. Commons Collections
  19. 【FPGA】04_关于“复位“的理解与总结
  20. 【联邦学习+区块链】FLchain: Federated Learning via MEC-enabled Blockchain Network

热门文章

  1. 安卓 video 点击播放自动全屏
  2. 浅谈百度地图的简单开发最后收官之实现导航功能(五)
  3. Python pymysql.err.InternalError: (1054, “Unknown column ‘self.user_username‘ in ‘field list‘“)
  4. 电子信息/通信保研/考研复试经验贴,追更南京大学
  5. iOS手机淘宝加入购物车动画分析
  6. 在渗透测试中快速检测常见中间件、组件的高危漏洞
  7. linux 添加usb摄像头,在linux下玩转usb摄像头
  8. Verilog刷题HDLBits——Exams/ece241 2014 q7a
  9. 黑马——2.软件测试
  10. CSS里的颜色简写(3位字母和6位字母)