给定一个数组，它的第 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
}
