欢迎24级新生

2265. Best Time to Buy and Sell Stock with Cooldown (Medium)

给定一段时间内每天的股票价格,已知每次卖出之后必须冷却一天,且每次只能拥有一支股票,求最大的收益。

输入

输入一个一维整数数组,表示每天的股票价格

输出

输出一个整数,表示最大的收益

样例

标准输入 复制文本
 [1,2,3,0,2]
标准输出 复制文本
3

提示

们可以使用状态机来解决这类复杂的状态转移问题,通过建立多个状态以及它们的转移方式,我们可以很容易地推导出各个状态的转移方程。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0

上一题 2264
已经是最后一题了