給定一個(gè)數(shù)組 prices ，它的第 i 個(gè)元素 prices[i] 表示一支給定股票第 i 天的價(jià)格。

你只能選擇 某一天 買(mǎi)入這只股票，并選擇在 未來(lái)的某一個(gè)不同的日子 賣(mài)出該股票。設(shè)計(jì)一個(gè)算法來(lái)計(jì)算你所能獲取的最大利潤(rùn)。

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

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

例：

輸入：[7,1,5,3,6,4]
輸出：5
解釋：在第 2 天（股票價(jià)格 = 1）的時(shí)候買(mǎi)入，在第 5 天（股票價(jià)格 = 6）的時(shí)候賣(mài)出，最大利潤(rùn) = 6-1 = 5 。
? ? ?注意利潤(rùn)不能是 7-1 = 6, 因?yàn)橘u(mài)出價(jià)格需要大于買(mǎi)入價(jià)格；同時(shí)，你不能在買(mǎi)入前賣(mài)出股票。

解析：

因?yàn)橐驗(yàn)橘u(mài)出一定在買(mǎi)入之后，所以只需要逐步找出局部最小值，然后遍歷后面的值與他的差值，最后記錄最大差值即可。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。