假设你有一个数组,其中第i个元素表示某只股票在第i天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如,多次购买和出售股票的一股)。但是,你不能同时进行多个交易(即,你必须在再次购买之前卖出之前买的股票)。
@param prices int整型一维数组
@return int整型
class Solution:
def maxProfit(self , prices ):
# write code here
result = 0
for i in range(1, len(prices)):
tmp = prices[i] - prices[i-1]
if tmp > 0:
result += tmp
return result
此类问题解题思路就是看相邻位置比大小,还要明晰问题是最大利润,不是买卖一次就结束,如果价格是此起彼伏的状态那就要多次买卖来寻求最大利润!