带冷静期买卖股票
Submit solution
Points:
430
Time limit:
1.0s
Memory limit:
8M
Author:
Problem type
Allowed languages
C, C++
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/
你将获得一个整数数组 prices,其中 prices[i] 表示某只股票在第 i 天的价格。
请你计算并返回你所能获得的最大利润。你可以完成任意次交易(即多次买入和卖出一股股票),但必须遵守以下规则:
卖出股票后,你不能在第二天买入股票(即冷冻期为 1 天)。
注意:你不能同时参与多笔交易(也就是说,必须在买入股票后再卖出,才能继续下一次交易)。
第一行输入一个整数 \(n\) 第二行输入 \(n\) 个整数表示股票价格
示例 1:
输入:
5
1 2 3 0 2
输出:
3
解释:
第 0 天买入(价格 = 1)
第 1 天卖出(价格 = 2),利润 = 1
第 2 天冷冻
第 3 天买入(价格 = 0)
第 4 天卖出(价格 = 2),利润 = 2
总利润 = 1 + 2 = 3
示例 2:
输入:
1
1
输出:
0
解释:
只有一天,无法进行交易,利润为 0。
约束条件:
\(1 \le prices.length \le 5000\)
\(0 \le prices[i] \le 1000\)
Comments