2025.12.02 力扣每日一题

2141.同时运行N台电脑的最长时间

难难难

cpp 复制代码
class Solution {
public:
    long long maxRunTime(int n, vector<int>& batteries) {
        // reduce累加函数,用于计算所有电池的总电量
        // 总电量决定了 "同时运行 n 台电脑" 的理论上限(最多能运行 tot / n
        // 分钟,因为 n 台电脑同时运行时,每分钟消耗 n 单位电量)。
        long long tot = reduce(batteries.begin(), batteries.end(), 0LL);
        // 二分查找的初始化
        long long l = 0, r = tot / n + 1; 
        //l(左边界):最短可能时间(0 分钟)。
        //r(右边界):最长可能时间(总电量除以n,加 1 是为了覆盖边界情况)。
        while (l + 1 < r) {
            long long x = l + (r - l) / 2; // 中间值(当前尝试的运行时间)
            long long sum = 0;
            for (long long b : batteries) {
                sum += min(b,x); // 每个电池最多贡献x分钟(因为运行x分钟的话,电池用不完也只能贡献x)
            }
            // 判断:如果总贡献>=n*x(n台电脑运行x分钟需要的总电量),说明x可行
            (n * x <= sum ? l : r) = x;
            // 语法结构:(条件 ? 变量A : 变量B) = 值;
            // 等价于:如果条件成立,就把「值」赋给变量A;否则,把「值」赋给变量 B 
            // x 可行就把左边界右移(尝试更长时间),x 不可行就把右边界左移(尝试更短时间)
        }
        //二分结束后,l 就是最大的可行时间(因为循环条件是l+1 < r,最终 l 会停在最大的可行值)
        return l;
    }
};
相关推荐
kyle~3 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯4 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好5 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘6 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程7 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊7 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘9 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊10 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘10 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊21 小时前
LeetCode2981~3000题目解析
java·leetcode