Merge pull request neetcode-gh#3455 from Tetsuya3850/patch-6

Author: felivalencia3

java/0256-paint-house.java

@@ -0,0 +1,12 @@
+class Solution {
+    public int minCost(int[][] costs) {
+        int[] dp = new int[3];
+        for (int i = 0; i < costs.length; i++) {
+            int dp0 = costs[i][0] + Math.min(dp[1], dp[2]);
+            int dp1 = costs[i][1] + Math.min(dp[0], dp[2]);
+            int dp2 = costs[i][2] + Math.min(dp[0], dp[1]);
+            dp = new int[] { dp0, dp1, dp2 };
+        }
+        return Arrays.stream(dp).min().getAsInt();
+    }
+}