一開始在寫題目的時候，要注意有先買後賣的限制，因為在這個題目中排序是很重要的，這使我明白，下次再寫題目時，要更加的清楚判斷內容。
後來我嘗試參考其他解法，發現這題其實可以用一次遍歷的方式，透過「記錄目前為止出現的最低價格」，並不斷比較當天賣出可以獲得的利潤是否比目前的最大利潤還高，來逐步求得最佳解。這個方法不僅簡潔，效能也很高（時間複雜度是 O(n)，空間複雜度是 O(1)），讓我體會到在資料結構與演算法中的「貪心策略」是如何發揮作用的。
iThome鐵人賽
看影片追技術
看更多
