leetcode860. 柠檬水找零
生活随笔
收集整理的這篇文章主要介紹了
leetcode860. 柠檬水找零
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
一:論語
這里的小不忍指的是一方面我們受到挫折而控制不住自己而大發(fā)脾氣,還有一方面指的是我們的過于優(yōu)柔寡斷,對于自己或者他人的過失,不忍心加以責(zé)罰。
二:題目
三:上碼
class Solution { public:bool lemonadeChange(vector<int>& bills) {/**思路:1.只要是5就統(tǒng)計零錢2.當(dāng)遇到10或者20的時候我們就要判斷我們零錢數(shù)是否夠找,如果夠找回零錢的話,那就從零錢中減去要找回的零錢,同時要記得加上我們剛收入的錢*/ int change = 0;int flag1 = 0;//專門記錄5的個數(shù) 因為找回零錢的時候我們要特別注意的是必須的包含5int flag2 = 0;//專門記錄10的個數(shù)for(auto nums: bills) {if(nums == 5) {change+=nums;flag1++;}if(nums == 10) {if(change>=5 && flag1 != 0) {change = change-5+10;flag1--;flag2++;}else {return false;}}if(nums == 20) {if(change >= 15 && flag1 != 0 && flag2 != 0) {//剩下的錢需包含10和5change = change-15+20;flag1--;flag2--;}else if(change >= 15 && flag1 >= 3) {//剩下的錢5元的個數(shù)大于3 就是10元的個數(shù)為0change = change-15+20;flag1 = flag1-3;}else{return false;}}}return true;} };總結(jié)
以上是生活随笔為你收集整理的leetcode860. 柠檬水找零的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 风口浪尖,联想删除向美军捐赠电脑的新闻,
- 下一篇: leetcode406. 根据身高重建队