F. 【普及】买卖股票的最佳时机_2

传统题

100ms

32MiB

【普及】买卖股票的最佳时机_2

给定一个数组 $prices$ ，它的第 $i$ 个元素 $prices[i]$ 表示一支给定股票第 $i$ 天的价格。

在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。

返回你能获得的 最大 利润。

第一行包含 $1$ 个正整数 $n$ ，表示 $prices[]$ 的长度

第二行包含 $n$ 个正整数，表示 $prices[i]$

输出最大利润

6
7 1 5 3 6 4

5
1 2 3 4 5

【样例解释 #1】

【样例解释 #2】

【数据范围】

请思考后再点击查看提示