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

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