Leetcode 860. 柠檬水找零(DAY 115) ---- 贪心算法学习期
发布日期:2021-06-30 22:31:14
浏览次数:2
分类:技术文章
本文共 1187 字,大约阅读时间需要 3 分钟。
原题题目
代码实现(首刷自解)
class Solution { public: bool visit(int five,int ten,const vector & bills,int pos) { if(five<0 || ten<0) return false; if(pos == bills.size()) return true; if(bills[pos] == 5) return visit(five+1,ten,bills,pos+1); else if(bills[pos] == 10) return visit(five-1,ten+1,bills,pos+1); else return visit(five-1,ten-1,bills,pos+1) || visit(five-3,ten,bills,pos+1); return false; } bool lemonadeChange(vector & bills) { int five = 0,ten = 0,twenty = 0; return visit(five,ten,bills,0); }};
代码实现(首刷自解优化)
class Solution { public: bool lemonadeChange(vector & bills) { int five = 0,ten = 0; for(const auto& bill:bills) { if(bill == 5) ++five; else if(bill == 10) { --five; ++ten; } else { if(ten) { --ten; --five; } else five -=3; } if(five < 0) return false; } return true; }};
转载地址:https://love6.blog.csdn.net/article/details/116925037 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年05月01日 19时24分21秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
ACM 2017 北京区域赛 J-Pangu and Stones(区间dp)
2019-04-30
HDU - 5643 King's Game (约瑟夫环变式)
2019-04-30
UVA - 1452 Jump (约瑟夫环变式)
2019-04-30
POJ - 3517 And Then There Was One (约瑟夫环变式)
2019-04-30
HDU - 2068 RPG的错排 (错排+组合数)
2019-04-30
CodeForces 591C Median Smoothing(思维 模拟)
2019-04-30
mac || Linux 命令行下实现批量重命名
2019-04-30
java常用类 String面试题
2021-07-03
Windows10下的powershell美化教程
2021-07-03
利用ffmpeg合并音频和视频
2021-07-03
刷好老毛子系统进不了老毛子系统后台的解决办法
2021-07-03
Parallels Desktop 16 不能联网的解决办法
2021-07-03
SLAM中TUM数据集更改图片名字
2021-07-03
手把手教你--jquery chosen插件的使用和API(html下拉框美化)
2021-07-03
手把手教你--JAVA微信支付(H5支付)
2021-07-03
solr修改schema文件(solr修改配置文件)
2021-07-03
Bootstrap datetimepicker日期时间插件使用方法(日期时间选择器)
2021-07-03