本文共 413 字，大约阅读时间需要 1 分钟。

题目：（中等）

标签：数组、动态规划

解法一：

class Solution:    def maxProfit(self, prices: List[int]) -> int:        min_val = float("inf")        ans = 0        for n in prices:            if n < min_val:                min_val = n            elif n - min_val > ans:                ans = n - min_val        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/108639813 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！