lc-day15

发表于

860. 柠檬水找零

难题不会写，只能写简单题过日子这样子

题目

空间还能优化一下，不想改了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
        unordered_map<int, int> p;
        for(int i = 0; i < bills.size(); i++){
            if(bills[i] == 5) p[5]++;
            if(bills[i] == 10) {
                if(p[5] == 0) return false;
                p[5]--;
                p[10]++;
            }
            if(bills[i] == 20){
                if(p[10] > 0){
                    if(p[5] > 0){
                        p[10]--;
                        p[5]--; 
                    }
                    else return false;
                }
                else if(p[5] > 2) {
                    p[5]--;
                    p[5]--;
                    p[5]--;
                }
                else return false;
            }
        }
        return true;
    }
};

星期六果然还是懒了, 今天就更新计网算了, 顺便打一下蓝桥杯的题目, LeetCode就一题吧