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