İçeriğe geç

Sonrakilerin hepsinden uzun

Kolay#running-maximum#linear-scan~15 dk

Görev tanımı

Problem

Bir sıra bina, sıranın sağ ucundaki denize bakıyor. Bir bina, sağındaki her binadan daha uzunsa (aynı boy yetmez) açık bir manzaraya sahiptir. Soldan sağa yükseklikler verildiğinde, açık manzaralı binaların yüksekliklerini aynı soldan sağa sırayla döndür.

Örnekler

Input:  heights = [16, 17, 4, 3, 5, 2]
Output: [17, 5, 2]
Neden: 17 ve 5 kendilerinden sonraki her şeyi geçer, son
        bina da her zaman manzara görür
Input:  heights = [5, 5, 3]
Output: [5, 3]
Neden: ilk 5 ikincisiyle yalnızca aynı boyda, daha uzun değil
Input:  heights = []
Output: []
Neden: edge case: boş sırada raporlanacak bina yok

İpuçları

0 / 3

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

Kodda değil de fikirde mi takıldın? Dizi temelleri bunu anlatıyor.

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