【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: 貪欲なアイデア + コード