121. 买卖股票的最佳时机

题目描述请点击查看LeetCode 题目描述

Python3 代码解答如下:

class Solution:
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices) == 0:            #判断列表为空时
            return 0
        
        mina = prices[0]
        money = 0
        
        for i in range(0, len(prices)):
            if prices[i] < mina:
                mina = prices[i]
            elif prices[i] - mina > money:
                money = prices[i] - mina
                
        return money