柠檬水找零原题如下
这道题难度easy。没啥难点可言。代码如下
public boolean lemonadeChange(int[] bills) {
int[] money = new int[11];//两种美元的数量
for (int i = 0;i<bills.length;i++){
if (bills[i] == 5){
money[5]+=1;
}else if (bills[i] == 10){
if (money[5] <= 0) return false;
else{
money[10]+=1;
money[5]-=1;
}
}else{
if (money[10]>0&&money[5]>0){
money[10]-=1;
money[5]-=1;
}else if (money[10]<=0&&money[5]>2){
money[5]-=3;
}else return false;
}
}
return true;
}