67.劍指Offer-股票的最大利潤

題目描述 假設您有一個數組,其中第i個元素是第一天給定股票的價格。如果你只被允許完成至多一筆交易(即買一份,賣一份股票),設計一個算法來找到最大利潤。請注意,在購買股票之前,您不能出售股票。   可以有一次買入和一次賣出,那麼買入必須在前。求最大收益。 Example 1: Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (pric
相關文章
相關標籤/搜索