给定一段时间内每天的股票价格,已知你只可以买卖各一次,求最大的收益。
输入
输入一个一维整数数组,表示每天的股票价格
输出
输出一个整数,表示最大的收益
样例
[7,1,5,3,6,4]
5
提示
可以遍历一遍数组,在每一个位置 i 时,记录 i 位置之前所有价格中的最低价格,然后将当前的价格作为售出价格,查看当前收益是不是最大收益即可