学习算法笔记（6）

几年前在深圳碰到老牛，他不像一个有钱人，整天开着一个小电动自行车去上班，经常还给交警查车，罚了不少款。前几天碰到老牛时，已经开着豪车—比亚迪的432混合电动车了，这车驾驶性比较好，因为使用双动力输出，起步有强劲的推背感。听他说靠股票发达了，发得不明不白的，深圳十几万一平的房，挥一挥就入手几套。有一天，他叫我帮忙做一事件事情，原来是他的炒股票分析系统遇到了问题，让我帮他找找问题。后来我让他把代码发送过来，仔细一看，就是解决股票“低价买进，高价卖出”的问题，在解决这个问题时，可能招了一个新手，使用暴力算法来计算最大子数组问题，导致计算的时间有点长，导致每次计算是否可以交易时，总是非常慢，希望优化这个算法，这样就可以实时计算出来，然后缩短交易时间。

我们随便来看一个股票的K线图，大体如下：

从上图里可以看到，大家都希望最低点买进，最高点卖出，但遗憾的是在一段给定时期内，可能无法做到在最低价格时买进股票，然后在最后高价格卖出。因为有时候最低价格发生在最