Максимальная прибыль от акций

Easy
Дан массив prices, где prices[i] - цена акции в i-й день. Найдите максимальную прибыль, которую можно получить, купив и продав акцию.

Примеры:

Вход: [7, 1, 5, 3, 6, 4]
Выход: 5
Вход: [7, 6, 4, 3, 1]
Выход: 0
Вход: [1, 2, 3, 4, 5]
Выход: 4

Ограничения:

1 <= prices.length <= 10^5 0 <= prices[i] <= 10^4

Теги:

Часто на собесе Жадные алгоритмы Массивы

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!