tgoop.com/iosdev/1532
Create:
Last Update:
Last Update:
Коллекционер и аукцион
Попробуем новый формат - с вас самое короткое решение задачи, с меня подарок в телеграм (сегодня это будет white hat 🎩).
Сама задача:
Вам дан массив цен картиныprices, гдеprices[i]это цена картины в i-день.
Вы хотите добиться максимальной прибыли для коллекционера, выбрав оптимальный день для покупки и другой день для последующей продажи.
Верните максимальную прибыль, которую вы можете получить от перепродажи. Если заработать не получится, нужно вернуть 0.
Пример 1
Input: prices = [12,1,4,3,6,2]
Output: 5
Ответ здесь 5, так как мы можем купить картину на 2 день и продать её на 5 день, получив прибыль 5 = 6 - 1
Пример 2
Input: prices = [12,11,10,9,8,7]
Output: 0
Здесь ответ 0, так как мы не можем получить прибыль, купив картину в любой из дней.
Присылайте в комментарии ваши варианты решения задачи на Swift, но помните, что решение задачи должно быть максимально коротким (не обяательно самым быстрым).
[UPD 12:42] - тест-кейсы должны быть пройдены все.
Подсчёт символов решения будет внутри этой функции, включая пробелы (учтите при отправке ваших решений):
func maxProfit(_ p: [Int]) -> Int {
}
Решения присылайте в комментарии (внимание - вы можете решать олдскульно или пользоваться любыми средствами от Grok до Cursor).
Итоги в 16:00 по мск.
