860.柠檬水找零
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
class Solution {
public boolean lemonadeChange(int[] bills) {
int five = 0;
int ten = 0;
for (int bill : bills){
if (bill == 5){
five++;
}
if (bill == 10){
if (five <= 0){
return false;
}
five--;
ten++;
}
if (bill == 20){
if (ten <= 0 && five <=2){
return false;
}
else if (ten <= 2 && five == 0){
return false;
}
else if (ten > 0 && five > 0){
ten--;
five--;
}
else if(five >= 3){
five -= 3;
}
}
}
return true;
}
}
直接处理有钱找钱,不优先处理没钱的情况
class Solution {
public boolean lemonadeChange(int[] bills) {
int five = 0;
int ten = 0;
for (int bill : bills){
if (bill == 5){
five++;
}
if (bill == 10){
if (five <= 0){
return false;
}
five--;
ten++;
}
if (bill == 20){
if (ten > 0 && five > 0){
ten--;
five--;
}
else if (five >= 3){
five -= 3;
}
else {
return false;
}
}
}
return true;
}
}
406.根据身高重建队列
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
class Solution {
public int[][] reconstructQueue(int[][] people) {
// 身高从大到小排(身高相同的k小的在前面)
Arrays.sort(people,(a,b) ->{
if (a[0] == b[0]) {
return a[1] - b[1];
}
return b[0] - a[0];
});
// 使用一个LinkedList集合便于插入操作
LinkedList<int[]> que = new LinkedList<>();
// 根据k值进行插入操作
for (int[] p : people) {
que.add(p[1],p);
}
// 将List集合转换成数组返回
return que.toArray(new int[people.length][]);
}
}
452. 用最少数量的箭引爆气球
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
class Solution {
public int findMinArrowShots(int[][] points) {
Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));
int count = 1;
for (int i = 1; i < points.length; i++){
if (points[i][0] > points[i - 1][1]){
count++;
}
else{
points[i][1] = Math.min(points[i][1], points[i - 1][1]);
}
}
return count;
}
}