刷题:力扣-LCS 01. 下载插件

2025-11-11 21:29:10

小扣打算给自己的 VS code 安装使用插件,初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一:

使用当前带宽下载插件将带宽加倍(下载插件数量随之加倍)请返回小扣完成下载 n 个插件最少需要多少分钟。

注意:实际的下载的插件数量可以超过 n 个

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/Ju9Xwi

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题目的意思是说,在每一分钟的时候,这哥们儿可以选择两种策略的其中一个,而不能同时都选择:

或者当前这一分钟下载文件,但不能执行提速操作;或者进行提速操作,但是不下载任何文件。贪心算法

int leastMinutes(int n) {

int c = 0;

int speed = 1;

while(n > 0) {

++c;

if(speed >= n) {

n = n - speed;

} else {

speed = speed << 1;

}

}

return c;

}