之前寫過一篇網(wǎng)易大數(shù)據(jù)面試的帖子，其中提到了一道算法題，原題如下：

一只股票的每日收盤價存在一個數(shù)組中，現(xiàn)在你選擇一天買入，隨后選擇一天賣出，不考慮時間價值，設計算法求解可能得到的最高收益。

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

leetcode原題

用循環(huán)套循環(huán)的方式，直接報time limit錯誤：

報錯！

在討論區(qū)看到了一個比較好的答案，時間復雜度是O(n)，使用的是Kadane's Algorithm，代碼如下：

kadane算法