İçeriğe geç

Evleri ucuza boya

Kolay#bottom-up-dp#rolling-variables~20 dk

Görev tanımı

Problem

Bir sıradaki her ev üç renkten biriyle boyanmalı ve belirli bir evi belirli bir renge boyamanın kendi fiyatı var. Komşu evler aynı rengi paylaşamaz. Bütün sırayı boyamanın en ucuz toplam fiyatını döndür.

Örnekler

Input:  costs = [[17, 2, 17],
                 [16, 16, 5],
                 [14, 3, 19]]
Output: 10
Neden: evleri ikinci, üçüncü ve ikinci renge 2 + 5 + 3'e boya
Input:  costs = [[7, 6, 2]]
Output: 2
Neden: tek bir ev basitçe en ucuz rengini alır
Input:  costs = []
Output: 0
Neden: edge case: boş sıra hiçbir şeye mal olmaz

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • each house has exactly three colour prices

Kodda değil de fikirde mi takıldın? Dinamik programlama nedir? bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case