题解链接

LeetCode 121. 买卖股票的最佳时机

题目描述

给定一个长度为 $n$ 的整数数组 $prices$。

其中，$prices[i]$ 表示某支股票第 $i$ 天的价格。

你只能选择某一天买入这只股票，并选择在未来某一个不同的日子卖出这只股票。

请计算你所能获得的最大利润。

如果不能获得任何利润，输出 $0$。

输入描述

第一行输入一个整数 $n$，表示数组 $prices$ 的长度。

第二行输入 $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 <= n <= 10^5$

$0 <= prices[i] <= 10^4$