您好,登錄后才能下訂單哦!
這篇文章主要講解了“l(fā)eetcode怎么算出最佳買賣股票時機含冷凍期”,文中的講解內(nèi)容簡單清晰,易于學(xué)習(xí)與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學(xué)習(xí)“l(fā)eetcode怎么算出最佳買賣股票時機含冷凍期”吧!
給定一個整數(shù)數(shù)組,其中第 i 個元素代表了第 i 天的股票價格 。
設(shè)計一個算法計算出最大利潤。在滿足以下約束條件下,你可以盡可能地完成更多的交易(多次買賣一支股票):
你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。
賣出股票后,你無法在第二天買入股票 (即冷凍期為 1 天)。
示例:
輸入: [1,2,3,0,2]
輸出: 3
解釋: 對應(yīng)的交易狀態(tài)為: [買入, 賣出, 冷凍期, 買入, 賣出]
無腦dp:
第i天賣出 = max(第i-1天買入第i天賣出,第i-1天賣出)
第i天買入 = max(第i-1天冰凍期第i天買入,第i-1天買入)
第i天冰凍期 = max(第i-1天賣出第i天冰凍期,第i-1天冰凍期)
class Solution: def maxProfit(self, prices: list) -> int: if len(prices) == 0: return 0 sell = [0 for _ in range(len(prices))] buy = [0 for _ in range(len(prices))] freeze = [0 for _ in range(len(prices))] buy[0] = -prices[0] for i in range(1, len(prices)): sell[i] = max(buy[i - 1] + prices[i], sell[i - 1]) buy[i] = max(freeze[i - 1] - prices[i], buy[i - 1]) freeze[i] = max(sell[i - 1], freeze[i - 1]) return sell[-1] if __name__ == '__main__': prices = [1, 2, 3, 0, 2] s = Solution() ans = s.maxProfit(prices) print(ans)
感謝各位的閱讀,以上就是“l(fā)eetcode怎么算出最佳買賣股票時機含冷凍期”的內(nèi)容了,經(jīng)過本文的學(xué)習(xí)后,相信大家對leetcode怎么算出最佳買賣股票時機含冷凍期這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關(guān)知識點的文章,歡迎關(guān)注!
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。