力扣860题柠檬水找零 Java版

最新推荐文章于 2024-07-25 08:14:53 发布

伊俊客

最新推荐文章于 2024-07-25 08:14:53 发布

阅读量133

点赞数

分类专栏：力扣刷题贪心文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44960905/article/details/128569055

版权

力扣刷题贪心专栏收录该内容

17 篇文章 0 订阅

订阅专栏

class Solution {
    public boolean lemonadeChange(int[] bills) {
        // 五元张数
        int five = 0;
        // 十元张数
        int ten = 0;
        for(int i=0; i<bills.length; i++){
            // 如果收到5元的,5元张数增加,不用找钱
            if(bills[i] == 5){
                five++;
            // 如果收到10元的,10元张数增加,需要找一张5元的
            }else if(bills[i] == 10){
                five--;
                ten++;
            // 如果收到20元的,如果手里有10元的,先找10元的,再找一张5元的;如果没有10元的,就找3张5元的
            }else if(bills[i] == 20){
                if(ten > 0){
                    ten--;
                    five--;
                }else{
                    five -= 3;
                }
            }
            // 如果5元、10元的张数出现负数,代表不能找钱
            if(five < 0 || ten < 0){
                return false;
            }
        }
        return true;
    }
}