LeetCode – #122 买卖股票的最佳时机 II

持续创造，加速生长！这是我参加「日新计划 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. 答案

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)
• 空间复ios下载杂度： O(1)

该ios应用商店算法题解的库房：LeetCode-Swios越狱ift

点击前往 LeetCode 操练

关于咱们

咱们是由 Swift 爱好者一起维护，咱们会分享以 Swift 实战、Swift环形复杂度UI、Swift 根底为核心的技术内容，也整理搜集优秀的学习资料。