技术栈

最多连续

闻缺陷则喜何志丹
2 年前
c++·算法·前缀和·机器人·滑动窗口·单调双向队列·最多连续
C++前缀和算法的应用:预算内的最多机器人数目C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 单调双向队列 滑动窗口你有 n 个机器人,给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ,两者长度都为 n 。第 i 个机器人充电时间为 chargeTimes[i] 单位时间,花费 runningCosts[i] 单位时间运行。再给你一个整数 budget 。 运行 k 个机器人 总开销 是 max(chargeTimes) + k * sum(runningCosts) ,其中 ma