买卖股票的最佳时机

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

你只能选择某一天买入这只股票，并选择在未来的某一天卖出。计算你所能获取的最大利润。如果你不能获取任何利润，返回 0。

约定

• 1 <= prices.length <= 10^5
• 0 <= prices[i] <= 10^4

输入

• prices：每日股价数组

输出

最大利润；无利润可赚时返回 0。

示例一

输入：

prices = [7, 1, 5, 3, 6, 4]

输出：

5

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

示例二

输入：

prices = [7, 6, 4, 3, 1]

输出：

0

解释：这种情况下不能获得正利润。

复杂度要求

• 时间复杂度：O(n)
• 空间复杂度：O(1)