【LeetCode】粉刷房子

粉刷房子

链接: 粉刷房子

题目描述

算法分析

编程代码

cpp 复制代码
**class Solution {
public:
    int minCost(vector<vector<int>>& costs) {
        int n = costs.size();
        vector<vector<int>> dp(n+1,vector<int>(3));
        for(int i = 1;i<=n;++i)
        {
            dp[i][0] = min(dp[i-1][1],dp[i-1][2]) + costs[i-1][0];
            dp[i][1] = min(dp[i-1][0],dp[i-1][2]) + costs[i-1][1];
            dp[i][2] = min(dp[i-1][1],dp[i-1][0]) + costs[i-1][2];
        }
        return min(dp[n][0],min(dp[n][1],dp[n][2]));
    }
};**
相关推荐
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
烦躁的大鼻嘎2 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
祁思妙想3 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
alphaTao4 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
kitesxian4 小时前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
jiao_mrswang6 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
王燕龙(大卫)6 小时前
leetcode 数组中第k个最大元素
算法·leetcode
Swift社区15 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Dong雨16 小时前
力扣hot100-->栈/单调栈
算法·leetcode·职场和发展
trueEve18 小时前
SQL,力扣题目1369,获取最近第二次的活动
算法·leetcode·职场和发展