121.买卖股票的最佳时机

虽然这道题是道简单题，但是给我造成的困难也很大。。主要是我没有转过弯来，脑袋里还是没有那个思想。 其实就是先设置max，min，当当前的数比min还小时，就更新min，然后每次循环里都要比较max和price[i]-min的大小，更新max的值，最后的max就是结果，只需要一次遍历就行了。 然后这道题其实包含了动态规划的思想，我一开始做时就知道，但是就是找不到状态转移方程，完全下不了手。就是这样的

>>阅读原文<<