qq1344574215的博客

原文题的等价问题是第n天卖掉和第n天不卖掉两种情况取大者， 第i天如果不卖掉，则第i天最大利润dp[i] = dp[i-1] 第i天如果卖掉，则第i天最大利润dp[i] 为当前股票价格prices[i]-之前最小的价格 将两者进行比较取最大值即为最大利润。 class Solution: def maxProfit(self, prices: List[int]) -> int: len_prices = len(prices) if len_pr..