zoukankan      html  css  js  c++  java
  • LeetCode 860. Lemonade Change(柠檬水找零)

    LeetCode 860. Lemonade Change(柠檬水找零)

    题目

    链接

    https://leetcode-cn.com/problems/lemonade-change
    

    问题描述

    在柠檬水摊上,每一杯柠檬水的售价为 5 美元。

    顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。

    每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。

    注意,一开始你手头没有任何零钱。

    如果你能给每位顾客正确找零,返回 true ,否则返回 false 。

    示例

    输入:[5,5,5,10,20]
    输出:true
    解释:
    前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。
    第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。
    第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。
    由于所有客户都得到了正确的找零,所以我们输出 true。
    

    提示

    0 <= bills.length <= 10000
    bills[i] 不是 5 就是 10 或是 20
    

    思路

    遍历就行了,five表示手中五元的数量,ten表示十元的数量,每个人都换钱,如果给的是20就优先换10的,每次如果5元数量不足,就代表不可行,结束遍历就代表可行。

    复杂度分析

    时间复杂度 O(n)
    空间复杂度 O(1)
    

    代码

    C++

    bool lemonadeChange(vector<int> &bills) {
        int five = 0, ten = 0;
        for (auto &bill: bills) {
            if (bill == 5) {
                five++;
            } else if (bill == 10) {
                five--;
                ten++;
            } else {
                if (ten > 0) {
                    ten--;
                    five--;
                } else {
                    five -= 3;
                }
            }
            if (five < 0) {
                return false;
            }
        }
        return true;
    }
    
  • 相关阅读:
    linux 终端光标消失问题
    linux系统中条件测试语句
    linux shell if语句
    linux shell for循环
    linux 系统中read命令
    linux中while循环语句
    linux shell脚本中流程控制语句 if 、for、while、case
    pc端WINCE的安装包
    WinCE程序的几种开发方法
    Wince 下开发技巧(一)查看内存
  • 原文地址:https://www.cnblogs.com/blogxjc/p/14870391.html
Copyright © 2011-2022 走看看