首页 > 其他分享 >860. 柠檬水找零c

860. 柠檬水找零c

时间:2024-03-11 15:37:10浏览次数:17  
标签:10 int 860 cash 找零 柠檬水

优先找10块,因为5块更重要。

bool lemonadeChange(int* bills, int billsSize) {
    int cash[21]={0};
    for(int i=0;i<billsSize;i++){
        if(bills[i]==5){
            cash[5]++;
        }else if(bills[i]==10){
            cash[5]--;
            cash[10]++;
            if(cash[5]<0) return false;
        }else{
            if(cash[5]>=1&&cash[10]>=1){
                cash[5]--;
                cash[10]--;
            }else if(cash[5]>=3){
                cash[5]-=3;
            }else{
                return false;
            }
        }
    }
    return true;
}

结果:

标签:10,int,860,cash,找零,柠檬水
From: https://www.cnblogs.com/llllmz/p/18066156

相关文章

  • 2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i], 想知道目前拥有的
    2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i],想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少?也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。比如只有3元的货币,数量是5张,m=10。那么在1~10范围上,只有钱数是3、6......
  • (34/60)柠檬水找零、根据身高重建队列、用最少数量的箭引爆气球
    柠檬水找零leetcode:860.柠檬水找零贪心法思路遍历一遍数组,只关注面值5、10的钞票的数量每轮判断:如果是5,five++;如果是10,判断还有没有5,有的话five--;如果是20,检查有没有一张10、一张5,ten--,five--。或者三张5,five-=3。贪心:先消耗面值10的钞票,因为它更万能。复杂度分析时间......
  • 代码随想录算法训练营第三十四天| ● 860.柠檬水找零 ● 406.根据身高重建队列 ●
    柠檬水找零 题目链接:860.柠檬水找零-力扣(LeetCode)思路:注意对于20元的情况,有两种找零方式,            头一次见到这种情况,随便加一个标准输出才能通过的样例。classSolution{public:boollemonadeChange(vector<int>&bills){in......
  • 常用日期和时间标准对比:HTML, ISO 8601, RFC 3339, RFC 5322
    1.HTML,ISO8601,RFC3339,RFC5322对比日期和时间,对于不同系统和平台之间的数据交换和互操作至关重要。本文将对比HTML标准、ISO8601、RFC3339和RFC5322,为读者提供参考。表格文字版见文末-附1.1.标准链接HTML标准:https://html.spec.whatwg.org/multipage......
  • 60V/40V输入LDO,80V耐压王者:PW8600系列,小巧封装,高效稳定
    描述:PW8600系列是一款专为高电压、低功耗应用设计的线性稳压器。其卓越的性能和广泛的应用范围,使其在电力敏感型应用中表现出色。无论是为电池供电设备提供稳定的电源,还是在烟雾探测器和传感器中保障精准测量,PW8600系列都能展现出其独特的优势。特点详解:1.宽广的输入电......
  • ISO8601 week number of the year
      importdatetimedatetime.date(2023,1,1).isoweekday()defleap_year(year:int)->bool:returnyear%4==0andyear%100!=0oryear%400==0foryearinrange(2001,2101):weekday=datetime.date(year,1,1).isoweekday()......
  • 核显第一次干掉GTX 1650!AMD锐龙7 8700G/锐龙5 8600G首发评测:AI生图算力6倍于入门独显
    一、前言:核显第一次斩落GTX1650此前很少有人会用核显玩3A游戏,AMD锐龙78700G的诞生改变了这一切!在移动端的锐龙97940HS上市之前,我们曾认为它的核显性能可以比肩GTX1650,毕竟有RDNA3构架加持,再加上GPU频率高达2800MHz。但实际表现并不及预期,只是略强于GTX1050Ti。2024年1月......
  • 代码随想录 day35 柠檬水找零 根据身高重建队列 用最少数量的箭引爆气球
    柠檬水找零就根据几种条件列出来找零情况就行生活经验可知找零当然先给大面额的利于后面的找零根据身高重建队列这题感觉就是先做过队列给糖也难以有思路这里是先按身高先排好队一样身高就k小的排在前面然后再按他前面有几个人直接就给他插到第几个位置就行用最少......
  • 吴师兄学算法day08 贪心 860. 柠檬水找零
    题目:860.柠檬水找零易错点:我写的是ifesle哈哈,第一次还写错了。i==20的时候,5元只找了1张。哈哈哈.应该找3张 我的代码:classSolution:deflemonadeChange(self,bills:List[int])->bool:dic={5:0,10:0,20:0}foriinbills:......
  • 贪心算法题目2-力扣860
    在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任......