122.买卖股票的最佳时期II 2023-10-02 字数统计: 105字 | 阅读时长: 1min 题目: 122.买卖股票的最佳时期II.md 思想:看到题忘记了还可以直接后一天的价格减前一天的价格,想的是构建最小子问题。然后发现好像有点复杂,又做过(2023.1.13),才发现好像只要一行就行。 代码:123class Solution: def maxProfit(self, prices: List[int]) -> int: return sum(max(0, prices[i] - prices[i - 1]) for i in range(1, len(prices))) Python 题解 动态规划 数组 贪心 扫一扫,分享到微信