买卖股票的最佳时机
原文题的等价问题是第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..
原创
2020-09-19 11:29:04 ·
397 阅读 ·
0 评论