LeetCode-860-easy-柠檬水找零（贪心，模拟）

最新推荐文章于 2024-06-12 10:00:23 发布

仗剑逐风

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量172

点赞数 1

分类专栏： leetcode algorithm 文章标签：算法 leetcode

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_40029849/article/details/110949440

版权

文章目录

关键字

模拟求解，贪心

题目描述

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。

顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

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

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

如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

分析

题目描述为按照顺序进行找零，进行模拟，只用维护每次找零时商家的零钱状态，对于每位顾客的付账，进行找零
进行找零时有多种方案，在本题中，优先用面值大的来找零是最佳方案。

直观上：总额相同的零钱比整钱的灵活性更强
分析：
本题的货币面值： $x, 2 x, 4 x$ ，可能的找零值为 $x, 3 x$ , 因此 $4 x <$

最低0.47元/天解锁文章

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode-860-easy-柠檬水找零（贪心，模拟）

关键字模拟求解，贪心题目描述在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。分析题目描述为按照顺序进行找零，进行模拟，只用维护每次
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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