下载插件

/*
 * 题目思路：
 * 使用 Java Stream 来优化代码结构，计算下载插件所需的最少分钟数。
 */

import java.util.stream.IntStream;

public class SolutionStream {
    public int minDownloadTime(int n) {
        int[] dp = new int[n + 1];
        dp[0] = 0;
        IntStream.rangeClosed(1, n).forEach(i -> {
            dp[i] = dp[i - 1] + 1; // 默认使用当前带宽下载 1 个插件
            IntStream.range(1, (int)(Math.log(i) / Math.log(2)) + 1).forEach(j -> {
                if ((1 << j) <= i) {
                    dp[i] = Math.min(dp[i], dp[i - (1 << j)] + j + 1); // 带宽加倍
                }
            });
        });
        return dp[n];
    }
}