132.柠檬水找零

最新推荐文章于 2026-01-08 22:28:34 发布

原创最新推荐文章于 2026-01-08 22:28:34 发布 · 209 阅读

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode #python #java #javascript

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int numFive=0;
        int numTen=0;
        for(int i:bills){
            if(i==5){
                numFive++;
            }
            else if(i==10){
                numFive--;
                numTen++;
                if(numFive<0){
                    return false;
                }
            }
            else{
                if(numTen>0){
                    numTen--;
                    numFive--;
                }
                else{
                    numFive-=3;
                }
                if(numFive<0){
                    return false;
                }
            }
        }
        return true;
    }
}

class Solution(object):
    def lemonadeChange(self, bills):
        numFive=0
        numTen=0
        for i in bills:
            if i==5:
                numFive+=1
            elif i==10:
                numFive-=1
                numTen+=1
                if numFive<0:
                    return False
            else:
                if numTen>0:
                    numTen-=1
                    numFive-=1
                else:
                    numFive-=3
                if numFive<0:
                    return False
        return True

var lemonadeChange = function(bills) {
    var numFive=0;
    var numTen=0;
    for(var i of bills){ 
            if(i==5){
                numFive++;
            }
            else if(i==10){
                numFive--;
                numTen++;
                if(numFive<0){
                    return false;
                }
            }
            else{
                if(numTen>0){
                    numTen--;
                    numFive--;
                }
                else{
                    numFive-=3;
                }
                if(numFive<0){
                    return false;
                }
            }
        }
        return true;
};