当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
买卖股票的最佳时机含冷冻期
中等maxProfit()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n)，空间 O(1)
买卖股票的最佳时机含冷冻期
给定一个整数数组 prices，其中第 prices[i] 是第 i 天的股票价格。
设计一个算法计算最大利润。满足以下交易规则：
- 你可以尽可能地完成更多交易（多次买卖一支股票），但必须遵守：
- 卖出股票后，你不能在第二天买入股票（即冷冻期为 1 天）。
- 你同时只能持有一笔股票（必须在再次购买前卖掉）。
约定
1 <= prices.length <= 50000 <= prices[i] <= 1000
输入
prices：每日股价数组
输出
最大利润。
示例一
输入：
prices = [1, 2, 3, 0, 2]输出：
3解释：交易状态为 [买入, 卖出, 冷冻期, 买入, 卖出]，利润 = (2-1) + (2-0) = 3。
示例二
输入：
prices = [1]输出：
0复杂度要求
- 时间复杂度：
O(n) - 空间复杂度：
O(1)
Loading...
输入
[[1,2,3,0,2]]
预期输出
3