public class Main{
public static void main(String[] args) {
System.out.println(change(new int[]{5, 5,10,20}));
}
private static boolean change(int[] bills) {
int five = 0, ten = 0;
for (int bill : bills) {
if (bill == 5) {
five++;
} else if (bill == 10) {
if (five == 0) {
return false;
}
five--;
ten++;
} else {
if (five > 0 && ten > 0) {
five--;
ten--;
} else if (five >= 3) {
five -= 3;
}else {
return false;
}
}
}
return true;
}
}
柠檬水找零(贪心算法)
最新推荐文章于 2024-03-06 23:59:39 发布