贪心算法:1.柠檬水找零

题目链接:860. 柠檬水找零(简单)

算法原理:

解法+证明:贪心

拿着顾客的钱找钱,一开始找不开直接返回false

Java代码:

java 复制代码
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-10-29
 * Time: 21:44
 */
class Solution {
    //860. 柠檬水找零
    //看完算法原理自己写的,一遍过
    //跟吴小哲写的一样
    public boolean lemonadeChange(int[] bills) {
        int five=0,ten=0;
        for(int i=0;i<bills.length;i++){
            if(bills[i]==5) five++;
            else if(bills[i]==10){if(five!=0){ten++;five--;}else return false;}
            else if(bills[i]==20){if(ten!=0&&five!=0){ten--;five--;}
            else if(ten==0&&five>=3) five-=3;else return false;}
        }
        return true;
    }
}
相关推荐
CoderYanger9 分钟前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
学长毕设13 分钟前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端
学长毕设19 分钟前
基于SpringBoot 校园招聘求职论坛交流系统-附源码
java·spring boot·后端
Highcharts.js4 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
武昌库里写JAVA9 小时前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
Pniubi9 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜9 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设10 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
慧一居士10 小时前
@RestControllerAdvice 的注解作用和使用
java