rates[i] — её цена в день i. Можно один раз купить монету и позже, в другой день, один раз её продать.
Верните наибольшую прибыль (цена продажи минус цена покупки), которую можно получить. Если заработать нельзя, верните 0.rates=[12, 15, 4, 9, 7, 11] → 7
Выгоднее всего купить в день с курсом 4 и продать в день с курсом 11: 11 − 4 = 7. Купить по 12 и продать по 15 даёт лишь 3.
rates=[9, 9, 5, 2] → 0
Курс только падает или стоит на месте — заработать нельзя, ответ 0.
rates=[3] → 0
Один день: купить и продать в разные дни не получится.
rates.length ≤ 10⁵rates[i] ≤ 10⁴rates=[12, 15, 4, 9, 7, 11]
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.