- 2024-04-03代码随想录 Day35 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
860.柠檬水找零 classSolution{public:boollemonadeChange(vector<int>&bills){intfive=0,ten=0,twenty=0;for(intbill:bills){//情况一if(bill==5)five++;//情况二
- 2024-03-26代码随想录算法训练营day35 | leetcode 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
目录题目链接:860.柠檬水找零-简单题目链接:406.根据身高重建队列-中等题目链接:452.用最少数量的箭引爆气球-中等题目链接:860.柠檬水找零-简单题目描述:在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一
- 2024-03-17860. 柠檬水找零c
boollemonadeChange(int*bills,intbillsSize){intmoney[21]={0};for(inti=0;i<billsSize;i++){if(bills[i]==5){money[5]++;}elseif(bills[i]==10){money[5]--;money[10]++;if(m
- 2024-03-11860. 柠檬水找零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-05(34/60)柠檬水找零、根据身高重建队列、用最少数量的箭引爆气球
柠檬水找零leetcode:860.柠檬水找零贪心法思路遍历一遍数组,只关注面值5、10的钞票的数量每轮判断:如果是5,five++;如果是10,判断还有没有5,有的话five--;如果是20,检查有没有一张10、一张5,ten--,five--。或者三张5,five-=3。贪心:先消耗面值10的钞票,因为它更万能。复杂度分析时间
- 2024-01-30代码随想录 day35 柠檬水找零 根据身高重建队列 用最少数量的箭引爆气球
柠檬水找零就根据几种条件列出来找零情况就行生活经验可知找零当然先给大面额的利于后面的找零根据身高重建队列这题感觉就是先做过队列给糖也难以有思路这里是先按身高先排好队一样身高就k小的排在前面然后再按他前面有几个人直接就给他插到第几个位置就行用最少
- 2024-01-19吴师兄学算法day08 贪心 860. 柠檬水找零
题目:860.柠檬水找零易错点:我写的是ifesle哈哈,第一次还写错了。i==20的时候,5元只找了1张。哈哈哈.应该找3张 我的代码:classSolution:deflemonadeChange(self,bills:List[int])->bool:dic={5:0,10:0,20:0}foriinbills:
- 2024-01-18贪心算法题目2-力扣860
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任
- 2023-11-14代码随想训练营第三十五天打卡(Python)| 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
860.柠檬水找零classSolution:deflemonadeChange(self,bills:List[int])->bool:five,ten,twenty=0,0,0forbillinbills:ifbill==5:five+=1elifbill==10:iffive
- 2023-04-04day35 860. 柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。注意,一开始你手头没有任何零钱。
- 2023-03-06 算法随想Day31【贪心算法】| LC860-柠檬水找零、LC406-根据身高重建队列、LC452-用最少数量的箭引爆气球
LC860.柠檬水找零boollemonadeChange(vector<int>&bills){intC5=0,C10=0;for(inti=0;i<bills.size();++i){if(bills[i]==5
- 2023-02-21刷刷刷 Day 35 | 860. 柠檬水找零
860.柠檬水找零LeetCode题目要求在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然
- 2023-02-09算法刷题 Day 35 | ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
860.柠檬水找零本题看上好像挺难,其实挺简单的,大家先尝试自己做一做。https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.htmlTips:
- 2023-02-01【算法训练营day35】LeetCode860. 柠檬水找零 LeetCode406. 根据身高重建队列 LeetCode452. 用最少数量的箭引爆气球
LeetCode860.柠檬水找零题目链接:860.柠檬水找零独上高楼,望尽天涯路本来以为只想到了最笨的方法,即讨论所有情况。classSolution{public:boollemonadeChange
- 2022-11-02代码随想录day35 | 860.柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球
860.柠檬水找零题目|文章思路这道题看上去很复杂,其实只要把每种情况写下来,答案就已经解决了。1.收到52.收到103.收到20实现点击查看代码classSolution{publi