文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

小扣打算給自己的 VS code 安裝使用插件，初始狀態下帶寬每分鐘可以完成 1 個插件的下載。
假定每分鐘選擇以下兩種策略之一:

• 使用當前帶寬下載插件
• 將帶寬加倍（下載插件數量隨之加倍）

請返回小扣完成下載 n 個插件最少需要多少分鐘。

注意：實際的下載的插件數量可以超過 n 個

示例 1： 輸入：n = 2 輸出：2 解釋： 以下兩個方案，都能實現 2 分鐘內下載 2 個插件 方案一：第一分鐘帶寬加倍，帶寬可每分鐘下載 2 個插件；第二分鐘下載 2 個插件 方案二：第一分鐘下載 1 個插件，第二分鐘下載 1 個插件示例 2： 輸入：n = 4 輸出：3 解釋： 最少需要 3 分鐘可完成 4 個插件的下載，以下是其中一種方案: 第一分鐘帶寬加倍，帶寬可每分鐘下載 2 個插件; 第二分鐘下載 2 個插件; 第三分鐘下載 2 個插件。提示： 1 <= n <= 10^5

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/Ju9Xwi
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:int leastMinutes(int n) {int t = 0, speed = 1;while(n > 0) // 數量還有{if(n > speed*2)//數量 大于 速度的2倍，加速speed <<= 1;elsen -= speed;t++;}return t;} };

0 ms 5.8 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode LCS 01. 下载插件的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。