摘要：
贪心算法：如果今天买明天能够盈利，那就今天买入明天卖出；对于这个问题来讲是具有最优子结构性质的 分情况： 1）当len<1；不会赚钱，return 0； 2） 阅读全文
摘要：
从下标1开始，维护两个变量，一个是0~i-1中的最低价格low,一个是当前的最高利润res;先更新最高利润，在更新最低价格；应用了贪心算法的基本思想，总是选择买入价格最低的股票，代码如下： 具有最优子结构：如果当前的价格比之前最低的价格还低，那么更新low变量，每次都计算利润能否更大； 阅读全文