填空题

黄金投资

Question

给定一个数组表示黄金的每天价格走势，数组中第i个元素表示第i+1天黄金的价格。

设计一个算法找到投资黄金的最大利润。你最多只能完成两笔交易（两次买入和卖出）。

 

例子: price = [1, 2, 8, 3, 5, 7]

如：黄金第一天的价格为1，第六天的价格为7

第一次交易：第一天买入，第三天卖出，赚取利润为7

第二次交易：第四天买入，第六天卖出，赚取利润为4

两笔交易共赚取利润为11

 

注意：在你再次购买黄金时，必须卖出所有黄金

因此：

第一次交易：第一天买，第三天卖

第二次交易：第二天买，第六天卖是不允许的，因为第二天还没卖出所有黄金

 

输入描述

Int型的数组

 

输出描述

Int型的最大利润

 

输入例子

[1, 2, 8, 3, 5, 7]

 

输出例子

11