会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lxl_mango
博客园
首页
新随笔
联系
订阅
管理
day35 贪心算法4
860. 柠檬水找零
数组中只有5,10,20三种数字,
如果是5,不需要找零
如果是10,需要至少有一张5的
如果是20,需要一张10的,一张5的,或者3张5的找零,优先使用10和5的组合,因为5的多可以找更多的零钱。
按照这3种条件,遍历数组即可
posted @
2023-08-16 12:48
lxl_mango
阅读(
17
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告