使用最小花费爬楼梯

/*
 * 题目思路：
 * 1. 使用Java Stream API来简化代码
 * 2. 动态规划思路保持不变
 * 3. 使用IntStream生成dp数组
 */
import java.util.stream.IntStream;

public class MinCostClimbingStairsStream {
    public int minCostClimbingStairs(int[] cost) {
        int n = cost.length;
        int[] dp = new int[n];
        dp[0] = cost[0];
        dp[1] = cost[1];
        IntStream.range(2, n).forEach(i -> dp[i] = cost[i] + Math.min(dp[i - 1], dp[i - 2]));
        return Math.min(dp[n - 1], dp[n - 2]);
    }
}