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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        # write code here
        minp, maxp = 10001, -1 # 根据题意设置最高股票价和最低股票价
        n = len(prices)
        for i in range(n):
            if prices[i] < minp: # 每次记录最低价
                minp = prices[i]
            curmax = prices[i] - minp # 用当前价减去最低价，记录最高差价
            if curmax > maxp:
                maxp = curmax

        return maxp # 返回最高差价