【leetcode】LCS 01. 下载插件（js实现）

1. 题目

LCS 01. 下载插件

2. 思路（贪心算法）

3. 代码实现

/**
 * @param {number} n
 * @return {number}
 */
var leastMinutes = function(n) {
    
    
    let cnt = 0, v = 1, min = Infinity // 升级次数、初始网速、最少时间
    while (v <= n) {
    
    
        // 贪心，先提速再下载
        min = Math.min(min, cnt + Math.ceil(n / v))
        cnt++
        v *= 2
    }
    return min
};

4. 参考

JS： 贪心思路 + 代码