[Leetcode 121] Dynamic Programming - Best Time to Buy and Sell Stock

这道题每次把当前已经遍历过的部分子序列中的最小值作为买入价格，因为只有买入价格最小，才能得到最大的收益。 然后每次尝试将当前价格作为卖出价格，如果收益大于当前最大收益，则更新最大收益值。

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        
        # 如果当前输入的列表为空，则直接返回0
        if len(prices) == 0:
            return 0
        
        """
            每次把当前已经遍历过的部分子序列中的最小值作为买入价格，因为只有买入价格最小，才能得到最大的收益。
            然后每次尝试将当前价格作为卖出价格，如果收益大于当前最大收益，则更新最大收益值
        
        """
        
        profit = 0
        buy_price = prices[0]  # 记录当前是从哪一天买入的
        
        for i in range(len(prices)):
            if prices[i] - buy_price > profit:
                profit = prices[i] - buy_price
            
            if prices[i] < buy_price:
                buy_price = prices[i]
        
        return profit
            
                
        
        
solution = Solution()        
print(solution.maxProfit([7,6,4,3,1]))