java数据结构与算法刷题-----LeetCode860. 柠檬水找零

贪心算法实战:LeetCode 860柠檬水找零问题解析 贪心算法是一种在每一步选择中都采取当前状态下最优决策的算法思想,常用于解决最优化问题。其核心原理是通过局部最优解的累积来达到全局最优,特别适合具有贪心选择性质的问题如找零、任务调度等场景。在工程实践中,贪心算法因高效性被广泛应用于自动售货机找零系统、金融交易处理等需要快速决策的领域。以LeetCode 860柠檬水找零问题为例,通过维护5美元和10美元零钱数量,在收到20美元时优先使用10+5的组合找零,体现了贪心算法'保留更通用的5美元'的策略优势。该问题不仅考察基础编码能力,更是理解算法选择与性能优化( 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

文章目录

在这里插入图片描述

解题思路:时间复杂度O( n n n),空间复杂度O( 1 1 1)
  1. 贪心算法,因为及其的简单,所以大家看代码注释即可
  2. 给出两种实现思路,第二种代码更为简单明了
代码

在这里插入图片描述

  1. 实现1
class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five = 0,ten = 0;//5和10面值的钞票剩余数量
        for (int i = 0; i < bills.length; i++) {
            if (bills[i]==5) five++;//如果正好收5面值,不用找钱
            else if (bills[i]==10) {//如果是10元,需要找5元
                if (five<0)return false;//如果没有5元,就破产
                five--;
                ten++;
            }
            else {//如果是20元,需要找15元有两种方案:10+5,或者5+5+5
                if (ten>0 && five>0){//如果有10+5,就找10+5
                    five--;
                    ten--;
                }//没有10+5,只能找5+5+5
                else if (five>=3) five-=3;//如果有5+5+5,就找给他
                else return false;//否则破产
                
            }
        }
        return true;
    }
}
  1. 实现2
class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five = 0,ten = 0;//5和10面值的钞票剩余数量
        for (int i = 0; i < bills.length; i++) {
            if (bills[i]==5) five++;//如果正好收5面值,不用找钱
            else if (bills[i]==10) {//如果是10元,需要找5元,收获一张10元
                five--; ten++;
            } else {//如果是20元,需要找15元有两种方案:10+5,或者5+5+5
                if (ten>0){//如果有10,尝试找10+5
                    five--; ten--;
                }else five-=3;//如果没有10元,就尝试找5+5+5
            }
            if(five < 0 ) return false;//如果最后5元根本不够找,破产
        }
        return true;
    }
}
LangChain与SkillLite集成:AI Agent安全沙箱实践 在AI与自动化技术领域,安全沙箱是实现可信计算的核心机制。其原理是通过资源隔离与权限控制,构建受限的执行环境。技术价值在于平衡功能开放性与系统安全性,尤其适用于处理用户提交的非受信代码或敏感数据。典型应用场景包括AI插件系统、在线代码评测平台等。本文以LangChain框架与SkillLite沙箱的深度集成为例,详解如何通过命名空间隔离、cgroups限制等机制,为AI Agent赋予安全执行动态技能的能力。其中涉及的关键技术点包括Python运行时隔离、动态资源配额管理,以及如何防范Shell注入等常见攻 阅读详情

相关推荐

开源libmodbus编译为32位和64位动态库

libmodbus 是支持Linux,Mac OS X,window 的一个开源库,支持modbus TCP和RTU 两种模式。

lemontree1945的博客 1923

860. 柠檬水找零

这是一道关于找零问题的算法题解。解题思路是用两个变量分别记录5元和10元的数量,根据顾客支付的金额(5/10/20元)进行相应处理:5元直接收下,10元需找5元,20元优先用10+5组合找零,其次用3张5元。如果找不开就直接返回false。代码实现简洁高效,时间复杂度O(n),空间复杂度O(1)。该解法通过贪心策略正确模拟了找零过程,是典型的贪心算法应用场景。

mrjieke6的博客 745

UFS Write Booster技术解析:原理、配置与故障排查实战

在存储技术领域,缓存机制是提升I/O性能的核心手段之一,其原理是通过高速存储介质暂存数据,减少对低速主存储的直接访问,从而降低延迟、提升吞吐。Write Booster正是这一原理在UFS(通用闪存存储)规范中的具体实现,它通过引入独立的易失性高速缓存区(Write Booster Buffer),将主机写入命令快速响应与后台数据持久化分离,技术价值在于显著改善随机写入性能,消除由垃圾回收等后台操作引发的写入卡顿。该技术广泛应用于智能手机应用安装、相机连拍、固件升级(OTA)等对写入流畅性要求高的场景。本文

weixin_42561143的博客 358

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

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

ItDaChuang的博客 324

MSPM0G3507+逐飞库:5分钟搞定KEIL环境配置与LED闪烁(附常见错误解决)

本文详细介绍了如何使用MSPM0G3507微控制器和逐飞库快速配置KEIL开发环境,并实现LED闪烁功能。从芯片支持包安装、逐飞库工程配置到烧录调试,提供了完整的步骤和常见错误解决方案,帮助开发者5分钟内完成环境搭建。

lambda的博客 1204

微处理器实验报告-实验四

实验四 可编程定时/计数器8253实验 一、实验要求 利用8086外接8253可编程定时/计数器,可以实现方波的产生。 二、实验目的 1、学习8086与8253的连接方法。 2、学习8253的控制方法。 3、掌握8253定时器/计数器的工作方式和编程原理

青竹小轩的博客 5114

代码随想录刷题day29丨134. 加油站,135. 分发糖果,860.柠檬水找零 , 406.根据身高重建队列

文档讲解:https://programmercarl.com/0134.%E5%8A%A0%E6%B2%B9%E7%AB%99.html解题思路:贪心首先如果总油量减去总消耗大于等于零那么一定可以跑完一圈,说明 各个站点的加油站 剩油量rest[i]相加一定是大于等于零的。每个加油站的剩余量rest[i]为gas[i] - cost[i]。

m0_75195038的博客 1398

NeuralKG的安装及简单demo使用(浙江大学开源知识图谱表示学习工具)

记录NeuralKG的安装和使用,以及解决windows系统下的运行demo.py出现的问题。

m0_46621271的博客 1400

【算法与数据结构】860、LeetCode柠檬水找零

所有的LeetCode题解索引,可以看这篇文章——。

晚安的博客 724

地平线J6的基础简介

地平线J6M芯片:面向中阶辅助驾驶市场的高性价比芯片

weixin_43084908的博客 4474

【HomeAssistant接入的设备实现天猫精灵】

Home Assistant的HassLife组件: 此Home Assistant的组件可以让天猫精灵、小爱同学对接HomeAssistant平台上的设备,控制设备、查询上报设备状态。 注意:本插件只负责上报HomeAssistant的设备状态信息到服务器,控制功能需要在HassLife 平台上配置。.........

vor234的博客 1万+

【贪心算法题库】LeetCode 热题--->柠檬水找零问题

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

Gao123456fy的博客 1399

【Simulink教程案例9】基于simulink的BPSK,QPSK调制解调通信系统建模与仿真——使用simulink自带模块设计

BPSK (Binary Phase Shift Keying)-------二进制相移键控。是把模拟信号转换成数据值的转换方式之一,利用偏离相位的复数波浪组合来表现信息键控移相方式。BPSK使用了基准的正弦波和相位反转的波浪,使一方为0,另一方为1,从而可以同时传送接受2值(1比特)的信息。BPSK的映射关系如下所示:BPSK调制过程将输入的1010二进制数据中的0都转化为-1,使得非极性码变为极性码。

FPGA/MATLAB学习教程/源码/项目合作开发 3489

leetcode 860. 柠檬水找零

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

Sophia_fez的博客 495

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【玩转贪心算法专题】860. 柠檬水找零【简单】

每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。对于最后一位顾客,我们无法退回 15 美元,因为我们现在只有两张 10 美元的钞票。对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个5。前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。

sadsasdsdsdasda的博客 770

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

1.柠檬水找零(easy)

示例 1:输入:bills = [5,5,5,10,20]输出:true解释:前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。示例 2:输入:bills = [5,5,10,10,20]输出:false解释:前 2 位顾客那里,我们按顺序收取 2 张 5 美元的钞票。对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。​第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。

doting__的博客 1930

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

力扣860-柠檬水找零(java详细题解)

我们应该优先选择第一种方式,因为5块更有用,如果你在20块将所有的5块用完了,后面还有一位顾客给你10块呢,那就找不了零了。如果一个题你觉得可以用局部最优推出全局最优,并且没有反例来反驳的话就可以用贪心来试试。这一篇博客就到这了,如果你有什么疑问和想法可以打在评论区,或者私信我。因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。该题其实蛮好入手,因为他只有三种逻辑的处理方式。但是如果选第一种方式,这样的情况就会避免。贪心方法:局部最优推出全局最优。所以我们贪在选第一种方式。那么我们该如何选择呢?

2302_79761426的博客 513

leetcode - 860 -柠檬水找零 -java版

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

lingle1的博客 459

LeetCode 860. 柠檬水找零 JAVA

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

sinb妃的博客 376

力扣刷题指南——贪心算法

一、什么是贪心算法

JJJasmine的H君的博客 2333

【LeetCode每日一题】——860.柠檬水找零

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

IronmanJay 323

代码随想录第35天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

按照h从大到小排序,h相同时k从小到大:[7,0] [7,1] [6,1] [5,0] [5,2] [4,4]编号为 4 的人身高为 4 ,有 4 个身高更高或者相同的人排在他前面,即编号为 0、1、2、3 的人。以题目示例: [[10,16],[2,8],[1,6],[7,12]]为例,如图:(方便起见,已经排序)因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。按照k从小到大排序:[5,0] [7,0] [6,1] [7,1] [5,2] [4,4]

lilith_2001的博客 1362

Leetcode——860.柠檬水找零

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

FuckerGod的博客 253

leetcode 860.柠檬水找零 Java

柠檬水找零题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/lemonade-change/ 描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位 顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 如果你能给每位顾客正确找零,返回 true

博主是个二次元死肥宅~ 229

LeetCode-860 柠檬水找零

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

qq_40093255的博客 227

力扣860柠檬水找零(贪心+java)

代码问题就是,我们忽略了人家顾客给的是张数,不是微信转账!比如你是有10块钱可以找,但是人家顾客给了10快,买了水,你应该找人家5快,你没零钱找。对于最后一位顾客,我们无法退回 15 美元,因为我们现在只有两张 10 美元的钞票。对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。由于所有客户都得到了正确的找零,所以我们输出 true。

phone15931168209的博客 632
上一篇: java数据结构与算法刷题-----LeetCode135. 分发糖果
下一篇: java数据结构与算法刷题-----LeetCode406. 根据身高重建队列
ydenergy_殷志鹏
博客等级 码龄7年 5888粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ydenergy_殷志鹏

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

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

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

打赏作者

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

抵扣说明:

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

余额充值