Leetcode Paint House
来源:互联网 发布:t-sql语法基础知识 编辑:程序博客网 时间:2024/04/30 10:34
There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certain color is different. You have to paint all the houses such that no two adjacent houses have the same color.
The cost of painting each house with a certain color is represented by a n x 3
cost matrix. For example, costs[0][0]
is the cost of painting house 0 with color red;costs[1][2]
is the cost of painting house 1 with color green, and so on... Find the minimum cost to paint all houses.
Difficulty: Medium
Solution: DP. Find the best solution with different color from the previous house.
public class Solution { public int minCost(int[][] costs) { int len = costs.length; if(len == 0) return 0; for(int i = 1; i < len; i++){ for(int j = 0; j < costs[0].length; j++){ int min = Integer.MAX_VALUE; for(int k = 0; k < costs[0].length; k++){ if(k == j) continue; min = Math.min(min, costs[i-1][k]); } costs[i][j] += min; } } return Math.min(Math.min(costs[len - 1][0], costs[len - 1][1]), costs[len - 1][2]); }}
0 0
- Leetcode: Paint House
- Leetcode: Paint House II
- [Leetcode]Paint House
- [Leetcode]Paint House II
- *LeetCode-Paint House
- [LeetCode] Paint House
- [leetcode 256] Paint House
- [Leetcode 256]Paint House
- LeetCode 256. Paint House
- Leetcode Paint House
- leetcode Paint House II
- LeetCode 256. Paint House
- LeetCode 题解(258) : Paint House
- [Leetcode 265]Paint House II
- LeetCode 265. Paint House II
- Leetcode 265. Paint House II
- leetcode 265. Paint House II
- Leetcode 256. Paint House & 265. Paint House II
- Ubuntu软件安装
- 《剑指offer》:[25]二叉树中和为某一值的路径
- linux 6.5下 MySQL 5.6 RPM安装
- 选择排序法
- BIOS/UEFI基础——第一条指令
- Leetcode Paint House
- POJ 3974 Palindrome manacher
- 怎么和自己喜欢的妹子聊天(吼吼吼,我怎么这么笨呢,啊啊啊)
- 《大数据精准挖掘》电信行业应用--客户流失预测
- 关于struts2访问servlet API的三种方法详解
- 折半查找
- 不用+、-、×、÷做加法
- Zephyr 教程:应用程序基础
- 《剑指offer》:[26]复杂链表的复制