《LeetCode力扣练习》代码随想录——贪心算法（柠檬水找零---Java）

XRT_knives

于 2024-05-05 15:02:12 发布

阅读量302

点赞数 1

分类专栏： # LeetCode 文章标签： leetcode 贪心算法 java

本文链接：https://blog.csdn.net/XRT_knives/article/details/138466876

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——贪心算法（柠檬水找零—Java） 
 
 刷题思路来源于 代码随想录 
 
860. 柠檬水找零 
 贪心 class Solution {
    public boolean lemonadeChange(int[] bills) {

        int five = 0;
        int ten = 0;

        for (int num : bills) {

            if (num == 5) {
                five++;
            } else if (num == 10) {

                if (five >= 1) {
                    five--;
                    ten++;
                } else {
                    return false;
                }

            } else {

                if (ten >= 1 && five >= 1) {
                    ten--;
                    five--;
                } else if (five >= 3) {
                    five -= 3;
                } else {
                    return false;
                }

            }

        }

        return true;

    }
}