给定一个数组表示黄金的每天价格走势,数组中第i个元素表示第i+1天黄金的价格。 设计一个算法找到投资黄金的最大利润。你最多只能完成两笔交易(两次买入和卖出)。 例子: price = [1, 2, 8, 3, 5, 7] 如:黄金第一天的价格为1,第六天的价格为7 第一次交易:第一天买入,第三天卖出,赚取利润为7 第二次交易:第四天买入,第六天卖出,赚取利润为4 两笔交易共赚取利润为11 注意:在你再次购买黄金时,必须卖出所有黄金 因此: 第一次交易:第一天买,第三天卖 第二次交易:第二天买,第六天卖是不允许的,因为第二天还没卖出所有黄金 输入描述 Int型的数组 输出描述 Int型的最大利润 输入例子 [1, 2, 8, 3, 5, 7] 输出例子 11
加载中...