之前寫過一篇網(wǎng)易大數(shù)據(jù)面試的帖子，其中提到了一道算法題阿迈，原題如下：
一只股票的每日收盤價存在一個數(shù)組中元媚，現(xiàn)在你選擇一天買入，隨后選擇一天賣出苗沧，不考慮時間價值刊棕，設(shè)計算法求解可能得到的最高收益。
今天在leetcode上看到原題待逞，原題如下：
leetcode原題
用循環(huán)套循環(huán)的方式甥角，直接報time limit錯誤：
報錯！
在討論區(qū)看到了一個比較好的答案飒焦，時間復(fù)雜度是O(n)蜈膨，使用的是Kadane's Algorithm，代碼如下：
kadane算法
