給定一個數組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。

你只能選擇 某一天 買入這只股票，并選擇在 未來的某一個不同的日子 賣出該股票。設計一個算法來計算你所能獲取的最大利潤。

返回你可以從這筆交易中獲取的最大利潤。如果你不能獲取任何利潤，返回 0 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock
?

例：

輸入：[7,1,5,3,6,4]
輸出：5
解釋：在第 2 天（股票價格 = 1）的時候買入，在第 5 天（股票價格 = 6）的時候賣出，最大利潤 = 6-1 = 5 。
? ? ?注意利潤不能是 7-1 = 6, 因為賣出價格需要大于買入價格；同時，你不能在買入前賣出股票。

解析：

因為因為賣出一定在買入之后，所以只需要逐步找出局部最小值，然后遍歷后面的值與他的差值，最后記錄最大差值即可。

class Solution(object):def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""if len(prices) <= 1: # 特殊判斷return 0min_input = prices[0] # 局部最小值max_profit = 0 # 最大差值for p in prices[1:]:min_input = min(p, min_input) # 局部最小值max_profit = max(max_profit, p - min_input) # 判斷收益return max_profit

總結

以上是生活随笔為你收集整理的买卖股票的最佳时机Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。