给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
输入: [7,1,5,3,6,4]
输出: 7
输入: [1,2,3,4,5]
输出: 4
[7,6,4,3,1]
思考:我们应该是从0开始遍历,取最小的,然后尽可能的最早的卖出去
这里有几个误区,首先我们可以在同一天里面 in 然后再out
def fun(prices):
len_prices = len(prices)
res = 0
if len_prices == 0:
return res
else:
in_ = prices[0]
for i in range(len_prices):
if prices[i] > in_:
res = res + prices[i] - in_
in_ = prices[i]
else:
in_ = prices[i]
return res