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 根底为核心的技术内容,也整理搜集优秀的学习资料。

发表回复

提供最优质的资源集合

立即查看 了解详情