256. Paint House

https://leetcode.com/problems/paint-house/

class Solution:
    def minCost(self, costs: List[List[int]]) -> int:
        if len(costs) == 0:
            return 0
        n=len(costs)
        for i in range(1,len(costs)):
            costs[i][0] += min(costs[i-1][1],costs[i-1][2])
            costs[i][1] += min(costs[i-1][0],costs[i-1][2])
            costs[i][2] += min(costs[i-1][0],costs[i-1][1])
        return min([costs[n-1][0],costs[n-1][1],costs[n-1][2]])

Last updated

Was this helpful?