粉刷房子

/*
 * Leetcode题目: 粉刷房子
 * 题目思路: 给定一个n x 3的数组costs，表示粉刷每一栋房子的成本。
 * 每一行表示粉刷第i栋房子的成本，costs[i][0]是粉刷成红色的成本，
 * costs[i][1]是粉刷成蓝色的成本，costs[i][2]是粉刷成绿色的成本。
 * 每一栋房子必须粉刷成一种颜色，并且不能有相邻的两栋房子粉刷成相同的颜色。
 * 求粉刷所有房子的最小成本。
 */
import java.util.Arrays;
import java.util.stream.IntStream;
 
public class PaintHouseStream {
    public int minCost(int[][] costs) {
        if (costs == null || costs.length == 0) return 0;
        int n = costs.length;
        int[][] dp = new int[n][3];
        dp[0] = Arrays.copyOf(costs[0], 3);
        IntStream.range(1, n).forEach(i -> {
            dp[i][0] = costs[i][0] + Math.min(dp[i-1][1], dp[i-1][2]);
            dp[i][1] = costs[i][1] + Math.min(dp[i-1][0], dp[i-1][2]);
            dp[i][2] = costs[i][2] + Math.min(dp[i-1][0], dp[i-1][1]);
        });
        return IntStream.of(dp[n-1]).min().getAsInt();
    }
}