题目
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
分析
这题的分析我是完全的借鉴了思路来源的算法,这其中我还有点不清楚,所以我在此就提出我的一点不清楚的地方,希望可以有同僚一起来讨论。
问题:对于[7,1,5,3,6,4]这样的一个数组,按照原作者的算法来进行分析的话,它的过程如下:
- 第二天与前一天的差值为-6,即第一天买入,第二天卖出收益为-6,为负值。因此收益将清零
- 第三天与前一天的差值为4,max=4
- 第四天与前一天的差值为-2,收益为负值,不卖
- 第五天与前一天的差值为3,累计求和max=7
- 第六天与前一天的差值为-2,收益为负值,不卖
- 综上,最大收益为7.
最后的结果,也确实如此。但是我不明白的地方在于为什么我在第二步中已经卖掉了第二天的股票了,但是计算第四天的收益还是会以第二天作为基准。
这就是我的最大的困惑,欢迎前来阅读文章的同学,如果有想法的话,在评论区写下你的思路。
代码
class Solution:
def maxProfit(self, l) :
max = 0
for i in range(len(l)-1):
a = l[i+1] - l[i]
if a>0 :
max += a
return max