Войти Регистрация
Алгоритмы

59. Лучший день для покупки и продажи

Лёгкая

Даны цены prices по дням. Можно один раз купить и в более поздний день один раз продать. Верните максимальную прибыль или 0, если заработать нельзя.

В работе: Когда выгоднее всего было закупить товар у поставщика и продать на маркетплейсе.

Пример 1

Ввод
prices = [8, 3, 6, 1, 5, 4]
Вывод
4

Купить за 1, продать за 5.

Пример 2

Ввод
prices = [5, 4, 3]
Вывод
0

Ограничения

  • 0 ≤ длина prices ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def max_profit(prices):
Один проходМинимум на префиксецельO(n)

Источник: тег Ozon на LeetCode, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.