假设你有一个数组,其中第i个元素是某只股票在第i天的价格。 设计一个算法来求最大的利润。你最多可以进行两次交易。 注意: 你不能同时进行多个交易(即,你必须在再次购买之前出售之前买的股票)。
示例1

输入

[1,4,2]

输出

3
示例2

输入

[2,4,1]

输出

2
加载中...