买卖股票的最佳时机 II

假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。

样例

给出一个数组样例[2,1,2,0,1], 返回 2

 

思路：为了获得最大利润，那么只需要寻找出后一天比前一天价格高的就进行买卖交易，便可获得最大利润。

class Solution:
    """
    @param prices: Given an integer array
    @return: Maximum profit
    """
    def maxProfit(self, prices):
        # write your code here
        sum=0
        if len(prices)<=1:
            return 0
        else :
            
            for i in range(len(prices)-1):
                if prices[i]<prices[i+1]:
                    sum+=prices[i+1]-prices[i]
            return sum