力扣日常 #860柠檬水找零 

 1 class Solution {
 2     public boolean lemonadeChange(int[] bills) {
 3         int count5 = 0, count10 = 0;
 4         if(bills[0] != 5) return false;
 5         for(int i = 0; i < bills.length; i++){
 6             if(bills[i] == 5){
 7                 count5++;
 8             }else if(bills[i] == 10){
 9                 count10++;
10                 count5--;
11             }else{
12                 if(count10 > 0){
13                     count10--;
14                     count5--;
15                 }else{
16                     count5 -= 3;
17                 }
18             }
19 
20             if(count5 < 0 || count10 < 0) return false;
21         }
22         return true;
23     }
24 }

思路非常简单了 就注意一下二十的找零情况 我们优先找十块 十块没了再找五块

最近在写项目练手 可能算法稍微摸鱼几天

posted @ 2020-12-10 18:05  加利亚的赤色恶魔  阅读(48)  评论(0)    收藏  举报