Задача 7: Лучшее время для покупки и продажи акции

Напишите определение функции def max_profit(prices), которая принимает массив prices, где prices[i] - это стоимость акции в iый день.

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

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

Пример 1:

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

Вывод: 5

Пояснение: Покупка на 2 день (стоимость = 1), продажа на 5 день (стоимость = 6), прибыль = 6 - 1 = 5. Учтите, что вы не можете купить акцию во 2 день, а продать ее в 1 день, так как акцию надо купить перед продажей.

Пример 2:

Ввод: prices = [7,6,4,3,1]

Вывод: 0

Пояснение: В данном случае ни одна транзакция не совершается, поэтому максимальная прибыль = 0.

0

Комментарии

xsnm_avatar
xsnm
,
6 месяцев, 20 дней назад

опеределение 

1
admin_avatar
admin
,
6 месяцев, 20 дней назад

xsnm, Поправил.

1

Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии