leetcode 860. Lemonade Change

最新推荐文章于 2025-09-18 07:15:00 发布

原创最新推荐文章于 2025-09-18 07:15:00 发布 · 168 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文探讨了一种使用Map记录零钱兑换情况的算法，并提出了仅使用三个变量进行优化的方法，适用于处理固定面额的零钱兑换场景。

用一个map来记录，然后遍历数组，到每个位置时，看map里的数据能否满足找零

class Solution {
    public boolean lemonadeChange(int[] bills) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<bills.length;i++){
            int tmp = bills[i];
            map.put(tmp,map.getOrDefault(tmp,0)+1);
            if(tmp==10){
                if(map.getOrDefault(5,0)<1) return false;
                map.put(5,map.get(5)-1);
            }
            if(tmp==20){
                if(map.getOrDefault(10,0)>0&&map.getOrDefault(5,0)>0){
                    map.put(10,map.get(10)-1);
                    map.put(5,map.get(5)-1);
                }else if(map.getOrDefault(10,0)<1&&map.getOrDefault(5,0)>=3){
                    map.put(5,map.get(5)-3);
                }else{
                    return false;
                }
            }
        }
        return true;
    }
}