题目:2335.装满杯子需要的最短总时长

​​题目来源:

leetcode题目,网址:2335. 装满杯子需要的最短总时长 - 力扣(LeetCode)

解题思路:

若有两个即以上的杯子仍需加水,则网需求量最大的杯子和需求量次大的杯子加 1s 水;否则往单个杯子中加 1s 水。计时即可。

解题代码:

复制代码
class Solution {
    public int fillCups(int[] amount) {
        int res=0;
        int n=amount.length;
        Arrays.sort(amount);
        while(amount[n-1]!=0){
            if(amount[n-2]==0){
                res+=amount[n-1];
                break;
            }
            amount[n-2]--;
            amount[n-1]--;
            res++;
            Arrays.sort(amount);
        }
        return res;
    }
}
复制代码

总结:

官方题解用了数学的方法解题,贪心+分类讨论。

dispense 分发

dispenser 饮水机


相关推荐
程序员张329 分钟前
Maven编译和打包插件
java·spring boot·maven
ybq195133454311 小时前
Redis-主从复制-分布式系统
java·数据库·redis
weixin_472339462 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
小毛驴8502 小时前
Linux 后台启动java jar 程序 nohup java -jar
java·linux·jar
DKPT3 小时前
Java桥接模式实现方式与测试方法
java·笔记·学习·设计模式·桥接模式
好奇的菜鸟4 小时前
如何在IntelliJ IDEA中设置数据库连接全局共享
java·数据库·intellij-idea
DuelCode5 小时前
Windows VMWare Centos Docker部署Springboot 应用实现文件上传返回文件http链接
java·spring boot·mysql·nginx·docker·centos·mybatis
优创学社26 小时前
基于springboot的社区生鲜团购系统
java·spring boot·后端
幽络源小助理6 小时前
SpringBoot基于Mysql的商业辅助决策系统设计与实现
java·vue.js·spring boot·后端·mysql·spring
猴哥源码6 小时前
基于Java+springboot 的车险理赔信息管理系统
java·spring boot