classSolution{publicbooleanlemonadeChange(int[] bills){int five =0;int ten =0;for(int i =0; i < bills.length; i++){if(bills[i]==5){
five++;}elseif(bills[i]==10){
five--;
ten++;}elseif(bills[i]==20){if(ten >0){
ten--;
five--;}else{
five -=3;}}if(five <0|| ten <0)returnfalse;}returntrue;}}
二、406.根据身高重建队列
classSolution{publicint[][]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 =newLinkedList<>();for(int[] p : people){
que.add(p[1],p);}return que.toArray(newint[people.length][]);}}