Вам дан целочисленный массив prices, где prices[i] — это цена акции в i-й день.
Вы можете выбрать один день для покупки одной акции и выбрать другой день в будущем для её продажи.
Верните максимальную прибыль, которую вы можете получить. Вы можете не совершать никаких сделок, в этом случае прибыль будет равна 0.
prices = [10,1,5,6,7,1]
6
Покупаем в prices[1] и продаем в prices[4], прибыль = 7 - 1 = 6.
prices = [10,8,7,5,2]
0
Нельзя совершить прибыльных сделок, поэтому максимальная прибыль равна 0.