leetcode-121-买卖股票的最佳时机

原理：

核心原理：

如果我们真的在买卖股票，我们肯定会想：如果我是在历史最低点买入就好了！该历史最低点是指卖出当天之前的历史最低点而不是全局最低点。

实现步骤：

1、初始化变量pre=prices[0]表示历史股价最低点；

2、初始化变量maxprice=0表示获取的最大收益，即当前股价与历史最低点股价之差；

3、从股价数组prices的第二个元素开始遍历该数组；

4、更新最大收益maxprice的值。即当前股价prices[i]与历史最低股价pre之差与maxprice比较，把较大的值更新为maxprice；

5、依次更新股价历史最低值。即将当前股价price[i]和历史股价最低点pre比较,把两者的较小值更新为pre；

6、遍历结束，返回最大差价mxaprice。

7、如果prices只有一个元素时则不进行遍历，因为是从prices的第2个元素开始遍历的。

代码：