63.股票的最大利潤

這道題做過兩遍了,在LeetCode裏面,前面兩次都是用的動態規劃做的,這一次沒有用動態規劃,因爲這個只能買賣一次,那麼我們每次賣的的時候要和前面的最低買入價格進行對比,如果相減的價格大於最大值時則更新max 代碼如下:
相關文章
相關標籤/搜索