JavaScript算法-买卖股票的最佳时机

买卖股票的最佳时机

假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。

设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。

思路：从数组第2项开始，如果前一项比后一项大，那么久进行买入操作，如果比前一项大，那么就进行卖出。

JavaScript代码

var maxProfit = function (prices) {
    let maxValue = 0;
    let tmp = 0;
    for (let i = 1; i < prices.length; i++) {
        tmp = prices[i] - prices[i - 1];
        if (tmp > 0) {
            maxValue += tmp;
        }
    }

    return maxValue;
};