Leetcode121-买卖股票的最佳时机

Leetcode121-买卖股票的最佳时机

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

题目将交易次数限制为一次，因为可以采用贪心算法：使用一个max变量记录到某一天为止所能获得的最大利润，使用一个min变量记录到某一天为止的股票最低价格。遍历prices数组，如果某一天的股票价格prices[i]减去min大于max，则将max设置为prices[i]-max，否则max不变。最后得到的max即为所求的最大利润。

// Leetcode 121
// Array, dynamic programming
var maxProfit = function(prices) {
    if (nums.length <= 1) {
        return 0
    };

    min = prices[0]; max = 0;
    for (let i = 1; i < nums.length; i++) {
        max = Math.max(max, prices[i] - min);
        min = Math.min(min, prices[i]);
    }

    return max;
};