leet-code-29买股票的最好时机(ii)

假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

算法分析

分析本题的意思是可以无限次买入和卖出，但是必须等上一只股票 卖出了才能买入 也就是说手上至始至终只有一只股票

function maxProfit( prices ) {
    var max = 0;
    for (var i = 0; i < prices.length - 1; i++) {
        // 当后面一天的售价大于前一天的售价时，在前一天买入，后一天卖出，必赚钱
        // 并且手里已经没有股票，可以再次买入
        // 当前一天的价格大于后一天的价格则不能买前一天的，因为后面的减去前一天的
        // 必然低于后面的减去后一天的
        if (prices[i] < prices[i + 1]) {
            max += prices[i + 1] - prices[i];
        }
    }
    return max
}

var arr = [2,7,4,9];
console.log(maxProfit(arr));   // 10 = (7 -2) + (9 - 4)