121.買賣股票的最佳時機

給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 解 雙指針 i j i 指向當前遍歷過的價格中最小价格的索引 j 指向當前遍歷價格的索引 i必須小於j class Solution: def maxProfit(self, prices: Li

>>阅读原文<<