Leetcode860. 柠檬水找零

力扣题目系列:860. 柠檬水找零 刷题系列博客链接:机试题目 目录 题目及示例 我的题解 题目及示例 在柠檬水摊上,每一杯柠檬水的售价为5美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 如果你能给每位顾客正确找零,返回true,否则返回 false。 示例 1: 输入:[5,5,5,10,20]... 阅读详情

Every day a leetcode

题目来源:860. 柠檬水找零

解法:贪心

由于每一杯柠檬水的售价为5美元,顾客只可能给你5美元、10美元和20美元三个面值的钞票,并且,一开始你手头没有任何零钱。据此,我们可以进行如下的分类讨论:

  • 顾客给5美元,直接收下5美元
  • 顾客给10美元,收下10美元,找零5美元
  • 顾客给20美元,收下20美元,此时有2种找零方法:
  1. 有10美元和5美元,则找零1张10美元和1张5美元
  2. 只有5美元,则找零3张5美元

因为5美元的使用场景比10美元的使用场景广,所以当顾客给20美元时,我们优先采用第一种找零方法,尽量保留手里的5美元。(贪心)

综上所述,我们定义five记录5美元的数量,ten记录10美元的数量,初始化均为0。遍历bills数组,对每一个bill采用上述找零策略,失败则return false,全部完成则return true。

代码:

bool lemonadeChange(int* bills, int billsSize){
    int five=0,ten=0;
    for(int i=0;i<billsSize;i++)
    {
        if(bills[i] == 5) five++;
        else if(bills[i] == 10)
        {
            if(five>0)
            {
                ten++;
                five--;
            }
            else return false;
        }
        else
        {
            if(ten>0 && five>0)
            {
                ten--;
                five--;
            }
            else if(five>=3) five-=3;
            else return false;
        }
    }
    return true;
}

复杂度分析

时间复杂度:O(N),其中N是bills的长度。

空间复杂度:O(1)。

结果:

在这里插入图片描述

Qt QWebEngine实战:手把手教你将Vue3/React前端项目嵌入C++桌面程序 本文详细介绍了如何利用Qt的QWebEngine模块将Vue3/React前端项目无缝嵌入C++桌面程序,实现现代前端框架与原生C++的深度整合。通过环境准备、项目架构设计、前端适配、Qt端集成、双向通信建立及性能优化等步骤,开发者可以高效构建兼具Web灵活性和本地系统能力的混合应用。 阅读详情

相关推荐

销售预测的方法与模型(三)丨安全库存与再订货(补货)

较高的 Z 值对应较高的服务水平(例如,服务水平 99% 对应 Z 值 2.33),意味着企业希望更低的缺货风险,因此需要更高的安全库存。在再订货点的管理中,考虑到供应商交货的不确定性,通常需要结合安全库存,以防止在交货期间库存用尽。要对L开根号,根号L表示交货周期越长,企业需要的安全库存越多,因为在较长的供应期内,需求波动的累积效应更明显。举例:供应商的交期服从标准差为2件/天的正态分布,顾客需求为50件/天的正态分布,若要客户服务水平达到 90%,安全库存量应该是多少?下面介绍几种核心的模型与公式。

weixin_45675709的博客 1537

leetcode刷题系列之860. 柠檬水找零

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 如果你能给每位顾客正确找零,返回 true ,否则返回 false 。 示例 1: 输入...

qq_36327328的博客 438

ubuntu18.04在carla中导入Roadrunner自建的地图

进入Carla根目录下的Import文件夹在Import文件夹下面新建一个文件夹 这里我取名为RoadA进入新建的文件夹,创建json文件,json文件的名字与文件夹名字相同再将从RoadRunner中导出的地图文件夹(map)放入新建的文件夹目录下重点关注.fbx和.xodr文件然后打开新建的json文件添加并修改如下代码name为RoadRunner中导出的地图文件夹名字。

justinyjf的博客 1899

柠檬水找零

860. 柠檬水找零 1 题目描述 2 题目分析 ​ 本题考查简单的逻辑推理能力,首先整理一下问题:一杯柠檬水5元,顾客只可能付面值5、10、20的钱,那么我们就分别考虑一下这三种情况: 顾客付5元:不用找零,直接收下 顾客付10元:需要找零5元 顾客付20元:需要找零15元,这时候就有两种方案: 优先考虑找10+5这种组合的零钱 其次考虑5+5+5这种组合 从以上分析情况我们需要知道收益里面额为5和10的个数,然后对每位顾客付的钱分别进行相应操作即可,具体逻辑看代码。 3 代码 class

梦中注定的博客 510

蛋白质组学实战指南 | (八)从数据到洞见:差异蛋白筛选与功能解析全流程

本文系统阐述了蛋白质组学数据分析中,从原始数据质控到差异蛋白筛选与功能解析的全流程。重点介绍了数据质量评估、差异蛋白筛选的统计方法(包括多重检验校正)、功能注释与富集分析,以及蛋白互作网络构建与关键节点识别。最后,为如何将生物信息学洞见转化为实验验证提供了清晰的规划思路,助力研究者完成从数据到生物学知识的闭环。

weixin_29250573的博客 374

点到面点云配准(Point To Plane)算法知识详解和详细推导,C++代码实现

点到面 ICP (Iterative Closest Point) 是在 3D 点云配准中常见的一种变体,通过最小化点到对应面(由法向量定义的局部平面)的距离来提高收敛速度和精度。

qq_36812406的博客 1812

贪心算法之柠檬水找零

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 如果你能给每位顾客正确找零,返回 true ,否则返回 false 。 示例 1: 输入:[5,5,5...

z2431435的博客 1932

05、CAN 总线拓扑结构详解,线型拓扑搭建要点

CAN总线拓扑与信号完整性优化 本文通过工程实践经验,深入剖析了CAN总线系统中信号完整性的关键要素。主要内容包括: 终端电阻的核心作用:必须严格在总线两端配置120Ω电阻,形成60Ω等效阻抗以匹配双绞线特性阻抗,避免信号反射导致的波形畸变。 阻抗匹配原理:解释了信号能量管理机制,指出阻抗不连续会导致信号反射,并通过示波器波形特征(如振铃现象)判断阻抗失配问题。 信号完整性多维要求:强调信号质量不仅涉及波形存在与否,还包括边沿斜率、共模电压范围等关键参数,这些直接影响通信可靠性。 工程实践建议:提供了终端电

2401_88858637的博客 183

贪心算法每日一题(3)

目录 ​ 一、柠檬水找零 二、摆动序列 一、柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。 注意,一开始你手头没有任何零钱。 给你一个整数数组bills,其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零,返回true,否...

qq_59539549的博客 5077

【OpenClaw从入门到精通】第10篇:OpenClaw生产环境部署全攻略:性能优化+安全加固+监控运维(2026实测版)

本文聚焦OpenClaw从测试环境走向生产环境的核心痛点,围绕“性能优化、安全加固、监控运维”三大维度展开实操讲解。先明确生产环境硬件/系统选型标准,再通过硬件层资源管控、模型调度策略、缓存优化等手段提升响应速度(实测响应效率提升50%+);接着从网络、权限、数据三层构建安全防护体系,集成火山引擎安全方案拦截高危操作;最后落地TenacitOS可视化监控与Prometheus告警体系,配套完整故障排查清单和虚拟实战案例。全文所有配置、代码均经实测验证,兼顾新手入门实操性和进阶读者的生产级部署需求。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 3443

OpenStack 2018 年终盘点

目录 文章目录目录前言OpenStack 一年来的成长NovaCinderNeutronIronicCyborgOctaviaKollaMagnumZunKuryr从 OpenStack 到 OpenInfra 前言 这是最好的时代,也是最坏的时代 — — 查尔斯·约翰·赫芬姆·狄更斯《双城记》 年关将至,闲暇之余,回顾我与 OpenStack 的 2018。 NOTE:仅作为个人见解,与公...

烟云的计算 3597

C++算法 —— 贪心(2)

贪心(2):柠檬水找零,数组和减半的最少次数,最大数,摆动、最长递增子、递增的三元子、最长连续递增子序列

kongqizyd146的博客 1043

ABB机器人将实时坐标发送给西门子PLC的具体方法示例

ABB机器人将实时坐标发送给西门子PLC的具体方法示例

Robot_PLC_HMI_Automation 4915

860. 柠檬水找零(力扣LeetCode)

此时大家就发现 情况一,情况二,都是固定策略,都不用我们来做分析了,而唯一不确定的其实在情况三。对于最后一位顾客,我们无法退回 15 美元,因为我们现在只有两张 10 美元的钞票。因为美元10只能给账单20找零,而美元5可以给账单10和账单20找零,美元5更万能!对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。

m0_73841621的博客 919

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

柠檬水找零力扣--860

客户只会给5,10,20这三种数值的钱,给5时候不需要找零,给10找一个5,给20找一个十和两个五或者找三个五,由此可见,找5的灵活性更大,而给10只能找5,所以讨论的范围在给20 的时候,如果有10,优先给10,由此来计算。对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。前 2 位顾客那里,我们按顺序收取 2 张 5 美元的钞票。

2301_80113113的博客 5166

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【贪心算法】:LeetCode860.柠檬水找零

LeetCode.柠檬水找零:使用贪心算法的思想,附带贪心策略的证明过程

Yikefore的博客 1503

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

贪心算法-860.柠檬水找零-力扣(LeetCode)

当20,10的时候,用了下面种补钱方式,10元就无法补钱,所以优先使用10+5的补钱方式,其次是5+5+5的补钱方式,如果两种都不满足,则返回false。我们需要注意我们是没有初始零钱的,所以当第一个顾客支付10或20时,无法找零此时返回false。当顾客支付20元时,我们有两种补钱方式(这里就用到了贪心),一种是10+5,另一种是5+5+5.当顾客支付10元时,我们要先判断是否有零钱补,如果没有则返回false,有则补5元。首先对于顾客支付的钱共有三种,5,10,20,我们需要对其分别讨论。

black_bear_white的博客 1112

leetcode-860:柠檬水找零

leetcode-860:柠檬水找零题目解题方法一:贪心 题目 题目链接 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,返回 true ,否则返回 fal

菊头蝙蝠的博客 423

贪心 Leetcode 860 柠檬水找零

要点:1.此题情况有限,可分情况模拟,同时要加入贪心策略,优先消耗10美元,因为5美元可以应对10和20两种情况,而10美元只能在收到20美元时找零(此处贪心策略涉及到判断条件的先后,如果顺序错误则无法通过!每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。

weixin_46930685的博客 491

【练习】【贪心】力扣860. 柠檬水找零

给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,返回 true ,否则返回 false。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。在柠檬水摊上,每一杯柠檬水的售价为 5 美元。这里贪心是20找零,有10先找10,因为5可以找10也可以找20.输入:bills = [5,5,10,10,20]输入:bills = [5,5,5,10,20]

2402_86344613的博客 294

【leetcode】860.柠檬水找零(c语言)

leetcode—860详解

m0_73726899的博客 1253

Leetcode: NO.860 柠檬水找零

题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 如果你能给每位顾客正确找零,返回 true ,否则返回 false 。 示例 1: 输入:[5,5,5,10,20] 输出:true 解释: 前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。 第

泛泛之素 451

力扣860-柠檬水找零(又一道贪心入门题,你学废了吗?Java详细题解)

力扣860-柠檬水找零(又一道贪心入门题,你学废了吗?Java详细题解)

ItDaChuang的博客 324

力扣——编程基础 860. 柠檬水找零

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,返回 true ,否则返回 false。

m0_56222212的博客 378

860. 柠檬水找零 - 力扣(LeetCode)

每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。所以局部最优:遇到账单20,优先消耗美元10,完成本次找零。因为美元10只能给账单20找零,而美元5可以给账单10和账单20找零,美元5更万能!第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。

weixin_48613005的博客 555

(每日一题) 力扣 860 柠檬水找零

(每日一题) 力扣 860 柠檬水找零

shiyue 554
上一篇: Leetcode1247. 交换字符使得字符串相同
下一篇: Leetcode26. 删除有序数组中的重复项
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值