К задачам

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

ЛегкаяАлгоритмы
Лучше работает на десктопе
МассивыСкользящее окно

Дан массив 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
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Лучшее время для покупки/продажи акций — Алгоритмы задача — ML Mentor