1377 - 最佳买卖股票时机含冷冻期

通过次数

提交次数

新版界面

时间限制 : 1 秒

内存限制 : 128 MB

给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格。

设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:

注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

第一行为1个整数n，表示有n天

第二行有n个整数，表示每一天股票价格

最大利润

5
1 2 3 0 2

1
1