1. 程式人生 > >買賣股票的最佳時機 II python

買賣股票的最佳時機 II python



給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。

設計一個演算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        maxprofit = 0
        for i in range(1,len(prices)):
            d = prices[i] - prices[i-1]
            if d > 0:
                maxprofit += d
        return maxprofit