Максимальная прибыль от одной покупки-продажи акции
Жадные алгоритмы
Средняя
Дан массив цен акции по дням prices. Разрешена одна покупка и одна последующая продажа. Верните максимальную возможную прибыль (0, если прибыль невозможна).
Сигнатура функции
max_profit(prices: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[7, 1, 5, 3, 6, 4]] | 5 |
| [[7, 6, 4, 3, 1]] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →