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

860. 柠檬水找零c

时间:2024-03-17 12:56:48浏览次数:16  
标签:return int 860 找零 柠檬水 money

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

结果;

标签:return,int,860,找零,柠檬水,money
From: https://www.cnblogs.com/llllmz/p/18078434

相关文章

  • 【洛谷 P8602】[蓝桥杯 2013 省 A] 大臣的旅费 题解(图论+深度优先搜索+树的直径+链式
    [蓝桥杯2013省A]大臣的旅费题目描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同......
  • 860. 柠檬水找零c
    优先找10块,因为5块更重要。boollemonadeChange(int*bills,intbillsSize){intcash[21]={0};for(inti=0;i<billsSize;i++){if(bills[i]==5){cash[5]++;}elseif(bills[i]==10){cash[5]--;cash[10]++;......
  • 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小的排在前面然后再按他前面有几个人直接就给他插到第几个位置就行用最少......