diff --git a/src/main/java/leetcode/editor/cn/Ju9Xwi.java b/src/main/java/leetcode/editor/cn/Ju9Xwi.java new file mode 100644 index 0000000..e3a7599 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/Ju9Xwi.java @@ -0,0 +1,60 @@ +//小扣打算给自己的 **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` +// Related Topics 数学 动态规划 👍 15 👎 0 + +package leetcode.editor.cn; + +//Java:LCS 01:下载插件 +public class Ju9Xwi { + public static void main(String[] args) { + Solution solution = new Ju9Xwi().new Solution(); + // TO TEST + } + + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public int leastMinutes(int n) { + int count = 0; + int num = 1; + while (num < n) { + num *= 2; + count++; + } + return count + 1; + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} diff --git a/src/main/java/leetcode/editor/cn/doc/content/Ju9Xwi.md b/src/main/java/leetcode/editor/cn/doc/content/Ju9Xwi.md new file mode 100644 index 0000000..c6816c1 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/doc/content/Ju9Xwi.md @@ -0,0 +1,35 @@ +小扣打算给自己的 **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` +
Related Topics
  • 数学
  • 动态规划

  • 👍 15
  • 👎 0
  • \ No newline at end of file