121. 買賣股票的最佳時機

假設你有一個數組，其中第 i 個元素是一支給定股票第 i 天的價格。算法 若是您只能完成最多一筆交易（即買入和賣出一股股票），則設計一個算法來找到最大的利潤。數組 示例 1:spa 輸入: [7, 1, 5, 3, 6, 4] 輸出: 5 最大利潤 = 6-1 = 5（不是 7-1 = 6, 由於賣出價格須要大於買入價格）   示例 2:設計 輸入: [7, 6, 4, 3, 1] 輸出: 0

>>阅读原文<<