leetcode 121——买卖股票的最佳时机

题目介绍：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

用毫无技术含量的逻辑来写，每次测试有问题了再把条件加进去，虽然最终也成功了，但是代码有点丑，记录一下，以后再优化

class Solution(object):
    def maxProfit(self, prices):
        sum = 0
        had = 0
        flag=0
        for i in range(0, len(prices)-1):
            
            if ( flag == 0 ):
                if(prices[i + 1] > prices[i] ):
                    had = prices[i]
                    flag=1
                elif(i == len(prices)-2 and prices[-2] < prices[-1] and prices[-2]<prices[-3]):
                    had =prices[-2]
                    flag=1
                   
            elif (flag != 0 ):
                if (i== len(prices)-2 and prices[-1]>prices[-2]):
                    had=had
                elif (i== len(prices)-2 and prices[-1]<prices[-2]):
                    sum+=prices[-2]-had
                    flag=0
                elif(prices[i + 1] < prices[i] and i!= len(prices)-2 ):
                    sum += prices[i] - had
                    flag=0
        if (flag != 0):
            sum += prices[-1] - had
        return(sum)

最后放上大佬的解法，简单粗暴，贪心算法：

class Solution(object):
    def maxProfit(self, prices):
        profit = 0
        for day in range(len(prices)-1):
            differ = prices[day+1] - prices[day]
            if differ > 0:
                profit += differ
        return profit