Лучшее время для покупки и продажи акций — алгоритмическая задача для собеседования

Вам дан целочисленный массив prices, где prices[i] — это цена акции в i-й день.

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

Верните максимальную прибыль, которую вы можете получить. Вы можете не совершать никаких сделок, в этом случае прибыль будет равна 0.

1. prices = [10,1,5,6,7,1]
→ 6 // Покупаем в prices[1] и продаем в prices[4], прибыль = 7 - 1 = 6.

2. prices = [10,8,7,5,2]
→ 0 // Нельзя совершить прибыльных сделок, поэтому максимальная прибыль равна 0.

Вам дан целочисленный массив prices, где prices[i] — это цена акции в i-й день.

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

1. prices = [10,1,5,6,7,1]
→ 6 // Покупаем в prices[1] и продаем в prices[4], прибыль = 7 - 1 = 6.

2. prices = [10,8,7,5,2]
→ 0 // Нельзя совершить прибыльных сделок, поэтому максимальная прибыль равна 0.