《剑指Offer》刷题笔记——面试题63. 股票的最大利润

难度：中等

一、题目描述：

二、解题分析：

1、剑指解析

2、代码实现

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        inf = int(1e9)
        minprice = inf
        maxprofit = 0
        for price in prices:
            maxprofit = max(price - minprice, maxprofit)
            minprice = min(price, minprice)
        return maxprofit