饮水机装满杯子最短时间

2023-12-14 14:58:07

理解「装满杯子需要的最短总时长」难题

在 LeetCode 上，有道趣味十足的编程题目，名为「装满杯子需要的最短总时长」。在这个题目中，你将化身聪明的程序员，计算出装满不同数量的杯子所需的最短总时长。

题目解析

题目给定了一个拥有三种制水模式的饮水机：冷水、温水和热水。每秒钟，你可以装满 2 杯不同类型的水或 1 杯任意类型的水。你的任务是计算出装满不同数量的杯子所需的最短总时长。

Java 解法剖析

为了解决这道题目，我们编写了一段清晰易懂的 Java 代码：

import java.util.*;

class Solution {
    /**
     * 计算装满不同数量的杯子所需的最小总时长
     *
     * @param numCold  需要装满的冷水杯数
     * @param numWarm  需要装满的温水杯数
     * @param numHot   需要装满的热水杯数
     * @return 装满所有杯子所需的最小总时长
     */
    public int minTime(int numCold, int numWarm, int numHot) {
        // 检查参数合法性
        if (numCold < 0 || numWarm < 0 || numHot < 0) {
            throw new IllegalArgumentException("杯数不能为负数");
        }

        // 计算装满所有杯子所需的总杯数
        int totalCups = numCold + numWarm + numHot;

        // 计算装满所有杯子所需的最短总时长
        int minTime = 0;
        if (totalCups % 2 == 0) {
            // 如果总杯数是偶数，则可以使用两台饮水机同时装水
            minTime = totalCups / 2;
        } else {
            // 如果总杯数是奇数，则需要先使用一台饮水机装满一杯水，然后再使用两台饮水机同时装水
            minTime = totalCups / 2 + 1;
        }

        // 返回最短总时长
        return minTime;
    }
}