 Size, fiyatların[i] belirli bir hisse senedinin "i_nci" gündeki fiyatı olduğu bir dizi fiyatlar verilir. Bir hisse senedi almak için tek bir gün seçerek ve o hisseyi satmak için gelecekte farklı bir gün seçerek karınızı maksimize etmek istiyorsunuz. Bu işlemden elde edebileceğiniz maksimum karı iade edin. Herhangi bir kar elde edemezseniz, 0 döndürün.
Bu sorunu çözmek için o ana kadar görülen minimum fiyatı ve cari fiyattan satış yaparak elde edilebilecek maksimum karı takip edebilirsiniz. Diziyi yinelersiniz ve ilerledikçe minimum fiyatı ve maksimum karı güncellersiniz. Son olarak, maksimum karı iade edin. İşte kod: ``` def maxProfit(prices): eğer fiyatlar değilse: dönüş 0 min_price = fiyatlar[0] max_profit = 0 fiyat için fiyatlar: eğer fiyat < min_price: min_price = fiyat başka: kar = fiyat - min_price eğer kar > max_profit: max_profit = kar getirisi max_profit ``` Örnek kullanım: ``` print(maxProfit([7,1,5,3,6,4])) # Beklenen çıktı: 5 (2. günde 1 fiyatından satın alın ve 5. günde 6 fiyatından sat) print(maxProfit([7,6,4,3,1])) # Beklenen çıktı: 0 (kar elde edilemez) ```