LeetCode力扣 121. 買賣股票的最佳時機 Best Time to Buy and Sell Stock 題解代碼 JavaScript

問題 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

練習使用JavaScript解答

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
     if(prices.length < 2)
        return 0;
    var arr = [];
    arr[prices.length-1] = prices[prices.length-1];
    for(var i=prices.length-2;i>=0;--i) {
        arr[i] = Math.max(arr[i+1], prices[i+1]);
    }
    var val = 0;
    for(i=0;i<=prices.length-1;++i) {
        val = Math.max(val, arr[i] - prices[i]);
    }
    return val;
};