E. 【入门】买卖股票的最佳时机_1

传统题

100ms

32MiB

【入门】买卖股票的最佳时机_1

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

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

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

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

输出最大利润

6
7 1 5 3 6 4

5
7 6 4 3 1

【样例解释 #1】

【样例解释 #2】

【数据范围】

请思考后再点击查看提示