860.柠檬水找零
关键点1:分为3种情况进行讨论
关键点2:收到 5 的情况
关键点3:收到 10 的情况
关键点4:收到 20的情况 ,分为三种:有一张5和一张10,有3张5,或者是都没有
class Solution {
public boolean lemonadeChange(int[] bills) {
int five = 0;
int ten = 0;
int twentity = 0;
for(int i = 0; i < bills.length;i++){
// 收到 5 的情况
if(bills[i] == 5){
five++;
}
// 收到 10 的情况
if(bills[i] == 10){
if(five > 0){
ten++;
five--;
}else{
return false;
}
}
// 收到 20 的情况
if(bills[i] == 20){
if(five > 0 && ten > 0){
five--;
ten--;
twentity++;
}else if(five >= 3){
five -= 3;
twentity++;
}else{
return false;
}
}
}
return true;
}
}
406.根据身高重建队列
关键点1:要先确定:身高从大到小排(身高相同,k小的放前面)
关键点2:按照次数,再调整位置:将p插入在p[1]的位置
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<int[]> que = new LinkedList<>();
for(int[] p : people){
// 将p插入在p[1]的位置
que.add(p[1],p);
}
return que.toArray(new int[people.length][]);
}
}
452. 用最少数量的箭引爆气球
关键点1:先将气球按左边界进行排序
关键点2: 利用第i-1个气球右边界与第i个气球的左边界进行对比;
2-1:第i个气球的左边界 > 第i-1个气球的右边界,则count++;
2-2:若第i个气球的左边界 <= 第i-1个气球的右边界;则更新第i个气球的右边界:第i个气球右边界与第i-1个气球右边界的最小值
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++){
// 第i个气球的左边界 > 第i-1个气球的右边界
if(points[i][0] > points[i-1][1]){
count++;// 弓箭数++
}else{ // 第i个气球的左边界 <= 第i-1个气球的右边界
// 更新第i个气球的右边界:第i个气球右边界与第i-1个气球右边界的最小值
points[i][1] = Math.min(points[i][1],points[i-1][1]);
}
}
return count;
}
}