当前位置: 首页 > article >正文

LeetCode860☞柠檬水找零

关联LeetCode题号860

本题特点
  • 贪心
  • LeetCode169☞多数元素实现方式类似,相互抵消法
本题思路
  1. 贪心,优先使用最大的面值10找零钱,否则最后会因为10没有5找零
  2. 10相比5来说,没有5那么通用
class Solution:
    def lemonadeChange(self, bills: list[int]) -> bool:
        if bills[0] != 5:
            return False
        countF = 0
        countT = 0
        for bill in bills:
            if bill == 5:
                countF += 1
            # 10的情况
            elif bill == 10:
                if countF != 0:
                    countF -= 1
                    countT += 1
                else:
                    return False
            # 20的情况
            else:
                if countF > 0 and countT > 0:
                    countF -= 1
                    countT -= 1
                elif countF >= 3:
                    countF -= 3
                else:
                    return False  
        return True

http://www.kler.cn/a/585160.html

相关文章:

  • 有关Java中的注解和反射
  • 详解数据库范式
  • 《Java对象“比武场“:Comparable与Comparator的巅峰对决》
  • app.config.globalProperties
  • 语言识别模型whisper学习笔记
  • Odoo Http鉴权+调用后端接口
  • 爱普生车规级晶振SG2520CAA智能汽车电子系统的应用
  • JavaScript 函数基础
  • 【区块链】btc
  • HTTP 各版本协议简介
  • 交易所开发:数字市场的核心动力
  • HDU 学数数导致的
  • pjsip pjsua_media_config 结构体说明
  • 【MySQL】表的约束(上)
  • 如何筛选能实现共享自助健身房“灵活性”的物联网框架?
  • Java8的新特性
  • mov格式视频如何转换mp4?
  • C++ 左值(lvalue)和右值(rvalue)
  • DSTTN
  • Kafka×DeepSeek:智能决策破取经八十一难!