欢迎24级新生

2263. Best Time to Buy and Sell Stock (Easy)

给定一段时间内每天的股票价格,已知你只可以买卖各一次,求最大的收益。

输入

输入一个一维整数数组,表示每天的股票价格

输出

输出一个整数,表示最大的收益

样例

标准输入 复制文本
[7,1,5,3,6,4]
标准输出 复制文本
5

提示

可以遍历一遍数组,在每一个位置 i 时,记录 i 位置之前所有价格中的最低价格,然后将当前的价格作为售出价格,查看当前收益是不是最大收益即可

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0