刷题——买卖股票的最佳时机

题目描述

给定一个数组，它的第i个元素是一支给定股票第i天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多比交易（你必须在再次购买前出售掉之前的股票）。
Example:

输入：[7, 1, 5, 3, 6, 4]
输出: 7
解释：在第2天（股票价格 = 1）的时候买入，在第3天（股票价格 = 5）的时候卖出，这笔交易所能获得利润 = 5 - 1 = 4。
随后，在第4天（股票价格 = 3）的时候买入，在第5天（股票价格 = 6）的时候卖出，这笔交易所能获得利润 = 6 - 3 = 3。

思路分析

如果我们从买卖股票的行动来写代码的话思路大致是这样：明确什么时候买入，什么时候卖出。
买入：当手里没有股票且第二天股价上涨的时候买入。
卖出：当手里有股票且第二天股价下跌的时候卖出。
于是你通过一个布尔值来表示当前是否持有股票，按上述逻辑写出了代码。没有问题。
但是如果我们进一步抽象，你会发现，上述操作其实就是把股价上涨的获利全部拿到。

js代码

function stock(arr) {
    let sum = 0;
    for(let i = 0; i < arr.length - 1; i++){
        if(arr[i + 1] > arr[i]){
            sum += arr[i + 1] - arr[i];
        }
    }
    return sum;
}