买卖股票最佳时机问题解析！

之前写过一篇网易大数据面试的帖子，其中提到了一道算法题，原题如下：

一只股票的每日收盘价存在一个数组中，现在你选择一天买入，随后选择一天卖出，不考虑时间价值，设计算法求解可能得到的最高收益。

今天在leetcode上看到原题，原题如下：

leetcode原题

用循环套循环的方式，直接报time limit错误：

报错！

在讨论区看到了一个比较好的答案，时间复杂度是O(n)，使用的是Kadane's Algorithm，代码如下：

kadane算法