Leetcode Problem 256. Paint House

256. Paint House

Leetcode Solutions

Initialize two arrays previous_row and current_row of size 3 to store the minimum costs for each color up to the current house.
Set previous_row to the costs of painting the last house with each color.
Iterate backwards from the second-to-last house to the first house.
For each house and each color, calculate the cost of painting the current house with that color plus the minimum cost of painting the next house with a different color.
Update current_row with the new costs.
After processing the current house, set previous_row to current_row.
Continue to the next house.
Once all houses have been processed, the minimum cost to paint all houses is the minimum value in previous_row.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen