leetcode【數組】-----121.Best Time to Buy and Sell Stock（買賣股票最佳時機）

1、題目描述 2、分析         給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。如果你最多隻允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。注意你不能在買入股票前賣出股票。         這道題官方給的第三種方法是一種很簡單並且容易理解的方法，將數組的值繪製在圖中，我們會發現這道題我們需要找到最小的谷之後最大的峯。之間的差也就是最大的利潤

>>阅读原文<<