一个数组储存着一只股票的价格走势,第i个元素就可以看做是该股票第i天的价格,你可以买卖股票,无需考虑手上的钱够买多少股
计算所有第二天比前一天价格高的值,加起来就是最后的最大收益。
class Solution(object):
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
maxprofit = 0
for i in range(1,len(prices)):
if prices[i] > prices[i-1]:
maxprofit += prices[i] - prices[i-1]
return maxprofit