Leetcode初級算法 買賣股票的最佳時機 Python

問題描述： 算法思路： 一個很自然的想法是找到數組的最大值和最小值，相減得到最大差值。但因爲是買賣股票，售出必須發生在買入之後，所以利潤對應的買入買出價不一定是數組的極值。舉例說明：假設數組的極值爲max，min，最佳的買入賣出價格爲buy，sell，如果這幾個元素的相對順序爲：max，buy，sell，min，顯然min和max無法影響答案，因爲buy必須放在sell的前面。 稍微調整下思路，我

>>阅读原文<<