牛客网每日一练

@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

假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

注意事项：

此类问题解题思路就是看相邻位置比大小，还要明晰问题是最大利润，不是买卖一次就结束，如果价格是此起彼伏的状态那就要多次买卖来寻求最大利润！