P4029.买卖股票的最佳时机
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<=105
0<=prices[i]<=104
