买卖股票的最好时机二Python解法
生活随笔
收集整理的這篇文章主要介紹了
买卖股票的最好时机二Python解法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個數組 prices ,其中?prices[i] 是一支給定股票第 i 天的價格。
設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易(多次買賣一支股票)。
注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
?
例:
輸入: prices = [7,1,5,3,6,4]
輸出: 7
解釋: 在第 2 天(股票價格 = 1)的時候買入,在第 3 天(股票價格 = 5)的時候賣出, 這筆交易所能獲得利潤 = 5-1 = 4 。
?? ? 隨后,在第 4 天(股票價格 = 3)的時候買入,在第 5 天(股票價格 = 6)的時候賣出, 這筆交易所能獲得利潤 = 6-3 = 3 。
#解析:其實只要是正收益直接相加就可。負收益就賣出,正收益就買入。
class Solution(object):def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""if len(prices) == 0: # 特殊情況return 0res = 0 # 初始化結果for i in range(len(prices) - 1):profit = prices[i+1] - prices[i] # 判斷收益正負if profit > 0:res += profitreturn res總結
以上是生活随笔為你收集整理的买卖股票的最好时机二Python解法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 独此一家!真我GT Neo5 SE梦幻续
- 下一篇: 佳能将在更多无反相机上采用眼控对焦 同时