题解 | #牛群售价预测#

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 使用一个变量 minPrice 来记录前面出现过的最低价格，并使用一个变量 maxProfit 来记录前面出现过的最大利润。对于每天的价格，我们将其与 minPrice 进行比较，如果该价格比 minPrice 低，则将 minPrice 更新为该价格；否则，计算当前价格减去 minPrice 所得到的利润，并将其与 maxProfit 比较，更新 maxProfit 的值即可。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param prices int整型一维数组
# @return int整型
#
class Solution:
    def max_profit(self, prices: List[int]) -> int:
        minPrice = float("inf")
        maxProfit = 0

        for price in prices:
            if price < minPrice:
                minPrice = price
            else:
                profit = price - minPrice
                if profit > maxProfit:
                    maxProfit = profit

        return maxProfit