題目

給定一個(gè)數(shù)組 prices ，它的第 i 個(gè)元素 prices[i] 表示一支給定股票第 i 天的價(jià)格。
你只能選擇 某一天 買入這只股票，并選擇在 未來的某一個(gè)不同的日子 賣出該股票。設(shè)計(jì)一個(gè)算法來計(jì)算你所能獲取的最大利潤(rùn)。
返回你可以從這筆交易中獲取的最大利潤(rùn)。如果你不能獲取任何利潤(rùn)，返回 0 。
示例 1：
輸入：[7,1,5,3,6,4]
輸出：5
解釋：在第 2 天（股票價(jià)格 = 1）的時(shí)候買入，在第 5 天（股票價(jià)格 = 6）的時(shí)候賣出，最大利潤(rùn) = 6-1 = 5 。
注意利潤(rùn)不能是 7-1 = 6, 因?yàn)橘u出價(jià)格需要大于買入價(jià)格；同時(shí)，你不能在買入前賣出股票。
示例 2：
輸入：prices = [7,6,4,3,1]
輸出：0
解釋：在這種情況下, 沒有交易完成, 所以最大利潤(rùn)為 0。
提示：
1 <= prices.length <= 10^5
0 <= prices[i] <= 10^4
來源：力扣（LeetCode）

解題思路

??維護(hù)兩個(gè)值，一個(gè)是最小值，一個(gè)是最大差值。遍歷數(shù)組，更新最小值和當(dāng)前元素與最小值的差值。

class Solution:def maxProfit(self, prices: List[int]) -> int:MAX=0MIN=float('inf')for i in prices:if i<MIN:MIN=iif i-MIN>MAX:MAX=i-MINreturn MAX

總結(jié)

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

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