Лучшее время для покупки/продажи акций

EasyАлгоритмы
05:00
Лучше работает на десктопе
ArraysSliding Window

Дан массив prices, где prices[i] — цена акции в день i.

Вы хотите максимизировать прибыль, выбрав один день для покупки и один день в будущем для продажи.

Верните максимальную прибыль. Если прибыль получить невозможно, верните 0.

Сигнатура

def max_profit(prices: list[int]) -> int:

Constraints

  • 1 ≤ len(prices) ≤ 10⁵
  • 0 ≤ prices[i] ≤ 10⁴

Примеры

Пример 1

Вход:
prices = [7,1,5,3,6,4]
Выход:5

Пример 2

Вход:
prices = [7,6,4,3,1]
Выход:0

Пример 3

Вход:
prices = [1,2]
Выход:1
Консоль
Нажмите Run или Ctrl+Enter для запуска