LeetCode - #122 買賣股票的最佳時機 II_Swift社群

持續創作，加速成長！這是我參與「掘金日新計劃 · 6 月更文挑戰」的第33天，點選檢視活動詳情

前言

我們社群陸續會將顧毅（Netflix 增長黑客，《iOS 面試之道》作者，ACE 職業健身教練。）的 Swift 演算法題題解整理為文字版以方便大家學習與閱讀。

LeetCode 演算法到目前我們已經更新到 120 期，我們會保持更新時間和進度（週一、週三、週五早上 9:00 釋出），每期的內容不多，我們希望大家可以在上班路上閱讀，長久積累會有很大提升。

不積跬步，無以至千里；不積小流，無以成江海，Swift社群伴你前行。如果大家有建議和意見歡迎在文末留言，我們會盡力滿足大家的需求。

難度水平：簡單

1. 描述

給你一個整數陣列 prices ，其中 prices[i] 表示某支股票第 i 天的價格。

在每一天，你可以決定是否購買和/或出售股票。你在任何時候最多只能持有一股股票。你也可以先購買，然後在 同一天 出售。

返回你能獲得的最大利潤。

2. 示例

示例 1

輸入：prices = [7,1,5,3,6,4] 輸出：7 解釋：在第 2 天（股票價格 = 1）的時候買入，在第 3 天（股票價格 = 5）的時候賣出, 這筆交易所能獲得利潤 = 5 - 1 = 4 。隨後，在第 4 天（股票價格 = 3）的時候買入，在第 5 天（股票價格 = 6）的時候賣出, 這筆交易所能獲得利潤 = 6 - 3 = 3 。總利潤為 4 + 3 = 7 。

示例 2

輸入：prices = [1,2,3,4,5] 輸出：4 解釋：在第 1 天（股票價格 = 1）的時候買入，在第 5 天（股票價格 = 5）的時候賣出, 這筆交易所能獲得利潤 = 5 - 1 = 4 。總利潤為 4 。

示例 3

輸入：prices = [7,6,4,3,1] 輸出：0 解釋：在這種情況下, 交易無法獲得正利潤，所以不參與交易可以獲得最大利潤，最大利潤為 0 。

約束條件：

1 <= prices.length <= 3 * 10^4
0 <= prices[i] <= 10^4

3. 答案

```swift class BestTimeBuySellStockII { func maxProfit(_ prices: [Int]) -> Int { var max = 0

    guard prices.count > 1 else {
        return max
    }

    for i in 1..<prices.count where prices[i] > prices[i - 1] {
        max += prices[i] - prices[i - 1]
    }

    return max
}

} ```

主要思想：把所有減法加起來，如果賣出股票就能賺錢。
時間複雜度： O(n)
空間複雜度： O(1)

該演算法題解的倉庫：LeetCode-Swift

點選前往 LeetCode 練習

關於我們

我們是由 Swift 愛好者共同維護，我們會分享以 Swift 實戰、SwiftUI、Swift 基礎為核心的技術內容，也整理收集優秀的學習資料。