youngyangyang04 / leetcode-master-comment

用来做评论区
0 stars 0 forks source link

[Vssue]0860.柠檬水找零.md #117

Open youngyangyang04 opened 4 months ago

youngyangyang04 commented 4 months ago

https://www.programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html

Du1in9 commented 3 months ago
class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five = 0, ten = 0;
        for(int bill : bills){
            if(bill == 5) five++;
            else if(bill == 10){
                if(five == 0) return false;
                five--;
                ten++;
            } else{
                if(five > 0 && ten > 0){
                    five--;
                    ten--;
                } else if(five >= 3) five -= 3;
                else return false;
            }
        }
        return true;
    }
}