[LeetCode] 121. Best time to buy and sell stock (javascript)

728x90
반응형

min은 반복문을 돌면서 가장 작은 값이 들어가게 한다. 

sum은 현재 위치에서 가장 작은 값 min과 현재 가격 price 차 중 가장 큰 값으로 계속 업데이트 해준다.

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let min=prices[0];
    let sum=0;
    prices.forEach(price=>{
        if(price<min){
            min=price;
        }
        sum=sum>price-min?sum:price-min;
    })
    return sum;
};
728x90
반응형
TAGS.

Comments