Paint House I lc原题 需bug free
严氏北美IT公司面试真题汇总和解答论坛 :: LinkedIn公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: 动态规划:二维数组:PaintHouse系列
Page 1 of 1
Paint House I lc原题 需bug free
public int minCost(int[][] matrix) {
if(matrix==null||matrix.length==0)
return 0;
int m = matrix.length-1;
for(int i=1; i<matrix.length; i++){
matrix[i][0] += Math.min(matrix[i-1][1], matrix[i-1][2]);
matrix[i][1] += Math.min(matrix[i-1][0], matrix[i-1][2]);
matrix[i][2] += Math.min(matrix[i-1][0], matrix[i-1][1]);
}
return Math.min(Math.min(matrix[m][0], matrix[m][1]), matrix[m][2]);
}
if(matrix==null||matrix.length==0)
return 0;
int m = matrix.length-1;
for(int i=1; i<matrix.length; i++){
matrix[i][0] += Math.min(matrix[i-1][1], matrix[i-1][2]);
matrix[i][1] += Math.min(matrix[i-1][0], matrix[i-1][2]);
matrix[i][2] += Math.min(matrix[i-1][0], matrix[i-1][1]);
}
return Math.min(Math.min(matrix[m][0], matrix[m][1]), matrix[m][2]);
}
Similar topics
» Paint HouseII lc原题需bug free 可能还会问你时间复杂度 最好用标准答案
» House RobberII 高频题
» House RobberI 高频题 其它公司也喜欢考
» Is Somorphic高频题需要bug free
» Combination SumII 不难最好bug free
» House RobberII 高频题
» House RobberI 高频题 其它公司也喜欢考
» Is Somorphic高频题需要bug free
» Combination SumII 不难最好bug free
严氏北美IT公司面试真题汇总和解答论坛 :: LinkedIn公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: 动态规划:二维数组:PaintHouse系列
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|