题解 | #买卖股票的最好时机(一)#

最小价格一定要在最大收益前计算，计算最大收益前用的最小价格时i之前的最小价格

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        # write code here
        
        if len(prices) == 0:
            return 0
        
        max_get = 0
        min_price = prices[0]
        for i in range(1, len(prices)):
            
            max_get = max(max_get, prices[i] - min_price)
            min_price = min(min_price, prices[i])
        return max_get