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

#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices ):
        # write code here
        
        if len(prices) <=1:
            return 0
        minV = prices[0]
        
        
        profite = 0
        curProfite = None
        
        for idx, item in enumerate(prices):
            if idx == 0:
                continue 

            curProfite = item - minV
            if curProfite > profite:
                profite = curProfite
            if item < minV:
                minV = item
                
        return profite