[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
반응형
'Leetcode' 카테고리의 다른 글
[LeetCode] 739. Daily Temperatures (javascript) (0) | 2020.12.18 |
---|---|
[LeetCode] 316. Remove Duplicate letters (javascript) (0) | 2020.12.18 |
[LeetCode] 5. Longest Palindromic Substring (javascript) (0) | 2020.12.17 |
[LeetCode] 49. Group Anagrams (javascript) (0) | 2020.12.17 |
[LeetCode] 125. valid palindrome (javascript) (0) | 2020.12.17 |
TAGS.