带冷静期买卖股票


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

There are no comments at the moment.