121.買賣股票的最佳時機

雖然這道題是道簡單題，但是給我造成的困難也很大。。主要是我沒有轉過彎來，腦袋裏還是沒有那個思想。 其實就是先設置max，min，噹噹前的數比min還小時，就更新min，然後每次循環裏都要比較max和price[i]-min的大小，更新max的值，最後的max就是結果，只需要一次遍歷就行了。 然後這道題其實包含了動態規劃的思想，我一開始做時就知道，但是就是找不到狀態轉移方程，完全下不了手。就是這樣的

>>阅读原文<<