leetcode算法题--Lemonade Change

本文主要是介绍leetcode算法题--Lemonade Change，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

原题链接：https://leetcode.com/problems/lemonade-change/

bool lemonadeChange(vector<int>& bills) {
    int tens = 0, fives = 0;
    for (auto x : bills) {
        if (x == 5) {
            fives ++ ;
        } else if (x == 10) {
            if (fives) {
                fives -- ;
                tens ++ ;
            } else {
                return false;
            }
        } else if (x == 20) {
            int t = 15;
            if (tens) {
                tens -- ;
                t -= 10;
            }
            while (t && fives) {
                fives -- ;
                t -= 5;
            }
            if (t) {
                return false;
            }
        }
    }
    return true;
}

这篇关于leetcode算法题--Lemonade Change的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！