i 天的价格。...示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。...输入是连续n天每天的股价,股价有高有低,要尽可能获取最大利润,则最好在低价时抄底,高价时抛出,即找到这组连续股价里的波峰(最高价)和波谷(最低价),并且波峰在波谷之后出现。...我们不妨把股价以折线图呈现,比如[7,1,5,3,6,4]:
如上图所示,我们需要声明两个变量min和max来记录股价的最低值和最高值,两者之差即为所求。...随后,在第 4 天(股票价格 = 3)买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。