问题 D: 买卖股票的最佳时机
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:12
解决:5
题目描述
给定一个数组 ,它的第 个元素 表示一支股票在第 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
输入
输出
输出一行,包含一个整数,表示能获取的最大利润。如果无法获利,输出 0 。
样例输入 复制
6
7 1 5 3 6 4
样例输出 复制
5