假设你有一个数组，长度为，其中是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 1. 你最多可以对该股票有笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票 2. 如果不能获取收益，请返回0 3. 假设买入卖出均无手续费 数据范围:
示例1

输入

[8,9,3,5,1,3],3

输出

5

说明

第一天(股票价格=8)买进，第二天(股票价格=9)卖出，收益为1
第三天(股票价格=3)买进，第四天(股票价格=5)卖出，收益为2 
第五天(股票价格=1)买进，第六天(股票价格=3)卖出，收益为2 
总收益为5。
示例2

输入

[3,2,5,0,0,3,1,4],2

输出

7

说明

第二天(股票价格=2)买进，第三天(股票价格=5)卖出，收益为3
第五天(股票价格=0)买进，第八天(股票价格=4)卖出，收益为4
总收益为7
示例3

输入

[9,8,4,1],4

输出

0
加载中...