256. Paint House
来源:互联网 发布:小程序个人中心源码 编辑:程序博客网 时间:2024/06/03 21:54
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.
Note:
All costs are positive integers.
public class Solution { public int minCost(int[][] costs) { int n = costs.length; if (n == 0) { return 0; } int[] red = new int[n + 1]; int[] blue = new int[n + 1]; int[] green = new int[n + 1]; for (int i = 1; i <= n; i ++) { red[i] = Math.min(blue[i - 1] + costs[i - 1][0], green[i - 1] + costs[i - 1][0]); blue[i] = Math.min(red[i - 1] + costs[i - 1][1], green[i - 1] + costs[i - 1][1]); green[i] = Math.min(red[i - 1] + costs[i - 1][2], blue[i - 1] + costs[i - 1][2]); } return Math.min(red[n], Math.min(blue[n], green[n])); }}
0 0
- LeetCode 256. Paint House
- LeetCode 256. Paint House
- 256. Paint House
- 256. Paint House
- Leetcode 256. Paint House & 265. Paint House II
- Paint House
- Paint House
- Paint House
- [leetcode] 256. Paint House 解题报告
- LeetCode 256. Paint House(房子涂色)
- Leetcode 256. Paint House (Medium) (cpp)
- [Leetcode] 256. Paint House 解题报告
- Leetcode: Paint House
- Leetcode: Paint House II
- [Leetcode]Paint House
- [Leetcode]Paint House II
- *LeetCode-Paint House
- [LeetCode] Paint House
- 等待中。
- 377. Combination Sum IV
- Lua-迭代器
- 管理者和学者的关系,深入的换位思考的重要性
- 第34课:彻底解密Spark 2.1.X中Shuffle 中SortShuffleWriter排序源码内幕解密
- 256. Paint House
- [Python/自动化运维] 利用Paramiko模块执行批量上传/下载/执行命令/查看服务器列表
- Feature Point Detection and Matching
- 遍历idt表_数组
- 严重: Error configuring application listener of class org.springframework.web.context.ContextLoaderLis
- linux usb gadget代码分析--- gadget功能驱动层
- RectNative开发—Html篇
- Generics 通用型
- 213. House Robber II