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

这是qklbishe.com第9250 篇笔试面试资料
提供答案分析,通过本文《给定一个数组表示黄金的每天价格走势,数组中第i个元素表示第i+1天黄金的价格。 设计一个算法找到投资黄金的最大利润。你最多只能完成两笔交易(两次买入和卖出)。   例子: price = [1, 2, 8, 3, 5, 7] 如:黄金第一天的价格为1,第六天的价格为7 第一次交易:第一天买入,第三天卖出,赚取利润为7 第二次交易:第四天买入,第六天卖出,赚取利润为4 两笔交易共赚取利润为11   注意:在你再次购买黄金时,必须卖出所有黄金 因此: 第一次交易:第一天买,第三天卖 第二次交易:第二天买,第六天卖是不允许的,因为第二天还没卖出所有黄金   输入描述 Int型的数组   输出描述 Int型的最大利润   输入例子 [1, 2, 8, 3, 5, 7]   输出例子 11-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

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

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

 

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

如:黄金第一天的价格为1,第六天的价格为7

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

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

两笔交易共赚取利润为11

 

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

因此:

第一次交易:第一天买,第三天卖

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

 

输入描述

Int型的数组

 

输出描述

Int型的最大利润

 

输入例子

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

 

输出例子

11

给定一个数组表示黄金的每天价格走势,数组中第i个元素表示第i+1天黄金的价格。    设计一个算法找到投资黄金的最大利润。你最多只能完成两笔交易(两次买入和卖出)。         例子: price = [1, 2, 8, 3, 5, 7]    如:黄金第一天的价格为1,第六天的价格为7    第一次交易:第一天买入,第三天卖出,赚取利润为7    第二次交易:第四天买入,第六天卖出,赚取利润为4    两笔交易共赚取利润为11         注意:在你再次购买黄金时,必须卖出所有黄金    因此:    第一次交易:第一天买,第三天卖    第二次交易:第二天买,第六天卖是不允许的,因为第二天还没卖出所有黄金         输入描述    Int型的数组         输出描述    Int型的最大利润         输入例子    [1, 2, 8, 3, 5, 7]         输出例子    11 励志要变胖的人
计算所有的价格上升区间,得到差值,取最大和第二大值即可
2021-04-10 23:04:38 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给定一个数组表示黄金的每天价格走势,数组中第i个元素表示第i+1天黄金的价格。 设计一个算法找到投资黄金的最大利润。你最多只能完成两笔交易(两次买入和卖出)。   例子: price = [1, 2, 8, 3, 5, 7] 如:黄金第一天的价格为1,第六天的价格为7 第一次交易:第一天买入,第三天卖出,赚取利润为7 第二次交易:第四天买入,第六天卖出,赚取利润为4 两笔交易共赚取利润为11   注意:在你再次购买黄金时,必须卖出所有黄金 因此: 第一次交易:第一天买,第三天卖 第二次交易:第二天买,第六天卖是不允许的,因为第二天还没卖出所有黄金   输入描述 Int型的数组   输出描述 Int型的最大利润   输入例子 [1, 2, 8, 3, 5, 7]   输出例子 11-笔试面试资料

提供最优质的资源集合

立即查看 了解详情