leetcode121.股票问题python

遍历一遍数组，计算每次 到当天为止 的最小股票价格min_price和最大利润max_profit。

class Solution:     #定义一个类solution
    def maxProfit(self, prices: List[int]) -> int:
    #在类中定义函数只有一点不同，就是第一参数永远是类的本身实例变量self，并且调用时，不用传递该参数
        minprice = float('inf')
        #float('inf')表示正无穷,float('-inf')表示负无穷,inf 做简单加、乘算术运算仍会得到 inf
        maxprofit = 0
        for price in prices:
            minprice = min(minprice, price)
            maxprofit = max(maxprofit, price - minprice)
        return maxprofit