摘要: 想不到,根本想不到 买卖股票的最佳时机Ⅱ leetcode:122. 买卖股票的最佳时机 II 贪心法 思路 任何一天的累计利润都可以拆成之前每天相比前一天的利润之和,因此最大利润就是收集了每天的正利润。 复杂度分析 时间复杂度:O(N)。 空间复杂度:O(1)。 注意点 略 代码实现 class 阅读全文
posted @ 2024-02-29 21:18 Tazdingo 阅读(140) 评论(0) 推荐(0)