买卖股票最佳时机(leetcode 121)

给定一个数组 prices，其中第 \(i\) 个元素表示某支股票在第 \(i\) 天的价格。
你只能 选择一天买入 一支股票，并选择在 未来的某一个不同的日子卖出。
请你设计一个算法来计算你所能获取的最大利润。

注意：你不能在买入股票前卖出股票。
只能完成一次的股票交易，也就是只能进行 一次股票的买 和 一次股票的卖 。

第一行输入一个整数n，表示有n天。
第二行输入n个整数，中间用空格隔开。表示每一天股票的价格。

示例 1：

输入：

6
7 1 5 3 6 4

输出：

5

解释：

在第 2 天（价格 = 1）买入， 在第 5 天（价格 = 6）卖出，利润 = 6 - 1 = 5。

注意：利润不能是 7 - 1 = 6，因为卖出必须在买入之后。

示例 2：

输入：

5
7 6 4 3 1

输出：

0

解释：

在这种情况下，根本不可能获取任何利润，因此最大利润为 0。

数据约束：

\(1 \le prices.length \le 10^5\)
\(0 \le prices[i] \le 10^4\)