İçeriğe geç

Tek seferlik hisse alım satımı

Kolay#single-pass#running-minimum~15 dk

Görev tanımı

Problem

Sana bir hissenin günlük fiyatlarını tutan bir liste veriliyor; i indeksindeki değer i numaralı günün fiyatı. Bir gün alıp daha sonraki bir gün (aynı gün değil) satabilirsin, en fazla bir kez. Bu tek işlemin getirebileceği en büyük kârı döndür. Hiçbir sonraki gün önceki bir günden yüksek fiyat vermiyorsa 0 döndür; en iyi hamle hiç işlem yapmamaktır.

Örnekler

Input:  prices = [8, 3, 6, 1, 9, 4]
Output: 8
Neden: 3 numaralı günde 1'den al, 4 numaralı günde 9'dan sat
Input:  prices = [7, 5, 4, 2]
Output: 0
Neden: fiyatlar hep düşüyor, her işlem zarar ettirir
Input:  prices = [5]
Output: 0
Neden: edge case: tek gün varken satacak sonraki bir gün yok

İpuçları

0 / 3

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

Kodda değil de fikirde mi takıldın? Kadane algoritması bunu anlatıyor.

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