一杯檸檬水5$,開始時沒有任何錢，每個客戶一次買一杯，但是可能會支付5,10,20的現金，如果現有的錢能夠完成所有客戶的找零，最後返回true，否則false
input: [5,5,5,10,20]
output: true
explanation:
from the first 3 customers, we collect three $5 bills in order.
from the fourth customer, we collect a $10 bill and give back a $5.
from the fifth customer, we give a $10 bill and a $5 bill.
since all customers got correct change, we output true.
class
solution
cnt5-=1;
cnt10+=1;
break
;case20:
if(cnt5>=
1&&cnt10>=1)
else
if(cnt5>=3)
else
break;}
}return
true;}
}
貪心 檸檬水找零
在檸檬水攤上，每一杯檸檬水的售價為5美元。顧客排隊購買你的產品，按賬單bills支付的順序 一次購買一杯。每位顧客只買一杯檸檬水，然後向你付5美元 10美元或20美元。你必須給每個顧客正確找零，也就是說淨交易是每位顧客向你支付5美元。注意，一開始你手頭沒有任何零錢。如果你能給每位顧客正確找零，返回t...
檸檬水找零
在檸檬水攤上，每一杯檸檬水的售價為 5 美元。顧客排隊購買你的產品，按賬單 bills 支付的順序 一次購買一杯。每位顧客只買一杯檸檬水，然後向你付 5 美元 10 美元或 20 美元。你必須給每個顧客正確找零，也就是說淨交易是每位顧客向你支付 5 美元。注意，一開始你手頭沒有任何零錢。如果你能給每...
檸檬水找零
在檸檬水攤上，每一杯檸檬水的售價為 5 美元。顧客排隊購買你的產品，按賬單 bills 支付的順序 一次購買一杯。每位顧客只買一杯檸檬水，然後向你付 5 美元 10 美元或 20 美元。你必須給每個顧客正確找零，也就是說淨交易是每位顧客向你支付 5 美元。注意，一開始你手頭沒有任何零錢。如果你能給每...