鸡蛋掉落-两枚鸡蛋

/*
 * 题目思路：
 * 1. 使用流来简化动态规划的计算。
 * 2. 我们使用一个二维数组存储结果，并使用流来计算最小操作次数。
 */
import java.util.stream.IntStream;
public class EggDropStream {
    public int twoEggDrop(int n) {
        int[][] dp = new int[3][n + 1];
        for (int j = 1; j <= n; j++) {
            dp[1][j] = j;
        }
        for (int i = 2; i <= 2; i++) {
            for (int j = 1; j <= n; j++) {
                final int floors = j;
                dp[i][j] = IntStream.rangeClosed(1, j).map(x -> 1 + Math.max(dp[i - 1][x - 1], dp[i][floors - x])).min().orElse(j);
            }
        }
        return dp[2][n];
    }
}