买卖股票的最佳时机 II

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

其实这个题目如果玩过股票的看看他的K先图，可以很容易看到就是每次从最低点到最高点之差a1，然后再从下一个最低点到最该点之差求出的差值a2
加在一起就能（a1 + a2）就是最大利润

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

QQ图片20191224140327.png

package main

// [7,1,3,5,6,4]
func MaxProfit(prices []int) int {
    if len(prices) <= 1 {
        return 0
    }

    // 一直搜索如果遇到当前值小于下一个值的时候
    // 修改下一个值
    initvalue, lastvalue := prices[0], prices[0]
    var tempvale = 0
    var total = 0
    for _, value := range prices[1:] {
        tempvale = value

        if lastvalue < tempvale {
            lastvalue = tempvale
            continue
        }
        // 差价值
        total += lastvalue - initvalue
        initvalue = tempvale
        lastvalue = tempvale
    }

    // 原因是如果最后一个升序的序列不能处理到
    // 1,2,3,2,4,5
    if lastvalue > initvalue {
        total += lastvalue - initvalue
    }
    return total
}