best-time-to-buy-and-sell-stock (1) 썸네일형 리스트형 LeetCode) best-time-to-buy-and-sell-stock 문제링크 : https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 최초에는 단순하게 이중배열로 풀었는데var maxProfit = function (prices) { let result = 0; for (let i = 0; i 시간초과로 통과하지 못하였다. o(n)으로 해결할 수 있는 방법을 고민하다가 다행히 아래와 같은 해결책이 떠올랐다.var maxProfit = function (prices) { let max = 0; let min = prices[0] for (let i = 1; i 최초에 0번째 값을 최소값으로 정한다.1번째부터 루프를 돌리는데, 최소값과 현재값을 비교하.. 이전 1 다음
