ссылке ниже.
Пробовал решить, сравнивая каждый элемент массива со всеми остальными и считая разницу.
На небольших массивах все хорошо, но при очень большом количестве элементов перебор занимает слишком много времени и тесты не проходят.
Как оптимизировать код?
Задача:
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
Решение:
https://pastebin.com/59zyiXaL
Так еще хуже, на большом массиве проверка не проходит
var maxProfit = function(prices) { let profit = 0 let min = prices[0] for (let i = 1; i < prices.length; i++) { if (prices[i] < min) { min = prices[i] } let currentProfit = prices[i] - min if (currentProfit > profit) { profit = currentProfit } } return profit }; Я сам не понял, но лучшее из решений этот))
вы изобрели Math.min/max
Обсуждают сегодня