[LeetCode] 121. Best Time to Buy and Sell Stock

質問リンク

コミットコード

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let max = 0
    let result = 0
    let arr = []
    while (prices.length > 1) {
        max = Math.max.apply(null, prices)
        if (max === 0) { break }
        arr = prices.slice(0, prices.findIndex((e) => e === max) + 1)
        prices.splice(0, prices.findIndex((e) => e === max) + 1)

        let arrMax = Math.max.apply(null, arr)
        let arrMin = Math.min.apply(null, arr)

        if (arrMax - arrMin > result) {
          result = arrMax - arrMin
        }
    }
    return result
};

解答方法