860.檸檬水找零
860. 檸檬水找零 - 力扣（LeetCode）
本題只有三種場(chǎng)景几于，如果是5那么直接手下蕊苗，如果是10，那么找零5元沿彭，如果是20朽砰，那么找零10+5，或者3個(gè)5喉刘，這里優(yōu)先10+5瞧柔，因?yàn)?更萬(wàn)能，也可以找零10
class Solution {
public boolean lemonadeChange(int[] bills) {
int five = 0;
int ten = 0;
for (int i = 0; i < bills.length; i++) {
if (bills[i] == 5) {
five++;
} else if (bills[i] == 10) {
five--;
ten++;
} else if (bills[i] == 20) {
if (ten > 0) {
ten--;
five--;
} else {
five -= 3;
}
}
//必須每次循環(huán)時(shí)都判斷
if (five < 0 || ten < 0) {
return false;
}
}
return true;
}
}
406.根據(jù)身高重建隊(duì)列
406. 根據(jù)身高重建隊(duì)列 - 力扣（LeetCode）
先按照h從大到小饱搏，k從小到大的順序排列非剃，然后遍歷數(shù)組，根據(jù)k插入到對(duì)應(yīng)位置即可
class Solution {
public int[][] reconstructQueue(int[][] people) {
//按照h從高到低排序推沸，k從低到高排序
Arrays.sort(people, (a,b) -> {
if (a[0] == b[0]) return a[1] - b[1];
return b[0] - a[0];
});
//新建鏈表备绽，插入效率高
List<int[]> list = new LinkedList<>();
for (int[] p : people) {
list.add(p[1], p);
}
return list.toArray(new int[people.length][2]);
}
}
452. 用最少數(shù)量的箭引爆氣球
452. 用最少數(shù)量的箭引爆氣球 - 力扣（LeetCode）
本題要比較下個(gè)氣球的左邊界和上個(gè)氣球的右邊界，如果下個(gè)氣球的左邊界>=上個(gè)氣球的右邊界鬓催，那么需要增加一支弓箭肺素，如果小于，說(shuō)明兩個(gè)氣球有重疊部分宇驾，這是更新下個(gè)氣球的右邊界等于兩者右邊界的最小值倍靡，然后再和下面的氣球比較
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;
}
}
