博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 265: Paint House II
阅读量:6387 次
发布时间:2019-06-23

本文共 976 字,大约阅读时间需要 3 分钟。

class Solution {    public int minCostII(int[][] costs) {        if (costs.length == 0) {            return 0;        }                int prevMin = 0;        int prevSecMin = 0;        int prevMinIndex = -1;        for (int i = 0; i < costs.length; i++) {            int min = Integer.MAX_VALUE;            int secMin = Integer.MAX_VALUE;            int minIndex = -1;            for (int j = 0; j < costs[i].length; j++) {                int value = costs[i][j] + (j == prevMinIndex ? prevSecMin : prevMin);                if (minIndex == -1 || value < min) {                    secMin = min;                    min = value;                    minIndex = j;                } else if (value < secMin) {                    secMin = value;                }            }                        prevMin = min;            prevSecMin = secMin;            prevMinIndex = minIndex;        }                return prevMin;    }}

 

转载于:https://www.cnblogs.com/shuashuashua/p/7479175.html

你可能感兴趣的文章
富文本编辑器TinyMCE
查看>>
01_vue实例_数据_方法
查看>>
“穿越”——正则表达式
查看>>
使用 find 命令实现高级排除需求
查看>>
【DEV GridControl】怎样使GridView中满足某个条件的行可编辑,其余行不可编辑?...
查看>>
一只年轻而倒悬的梨
查看>>
解决time_wait过多的问题
查看>>
技术转载:Jni学习一:了解Jni
查看>>
vue教程2-07 自定义指令
查看>>
Node.js之循环依赖
查看>>
python3调用阿里云短信服务
查看>>
Linux-百度云之AccleriderMini使用
查看>>
bootstrapTable refresh 方法使用简单举例
查看>>
2、TestNG+Maven+IDEA环境搭建
查看>>
maven插件运行过程中自动执行sql文件
查看>>
New UWP Community Toolkit - XAML Brushes
查看>>
C# ==、Equals、ReferenceEquals 区别与联系 (转载)
查看>>
layer弹出层的关闭问题
查看>>
LeetCode——3Sum &amp; 3Sum Closest
查看>>
netstat详解
查看>>