买卖股票的最佳时机

股票可以买卖多次,但是必须在购买股票的时候,出售之前的股票。

示例1

1
2
3
4
输入:[7, 1, 5, 3, 6, 4]
输出:7
解释:第二天买入 1,第三天卖出 5 收益5-1 = 4;第四天买入 3 第五天卖出 6 收益 6-3 = 4
合计利润:3 + 4 = 7

示例2

1
2
3
输入:[1, 2, 3, 4, 5]
输出:4
解释:第一天买入1 第五天卖出5 5-1 = 4

示例3

1
2
3
输入:[7, 6, 4, 3, 1]
输出:0
解释:没有交易完成,最大利润为0