算法:121. 买卖股票的最佳时机 - Swift

  • 题目:
    给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
    如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
    注意你不能在买入股票前卖出股票

  • 题解

func dynamicMaxProfit(_ prices :[Int]) -> Int{
    // 边界
    if prices.count <= 1 {
        return 0
    }
    // 最小子
    var min_b = prices[0], max_p = 0
    
    // 状态转移
    for idx in 1 ... prices.count - 1 {
        min_b = min(min_b, prices[idx]) 
        max_p = max(max_p, prices[idx] - min_b) 
    }
    return max_p
}

推荐阅读更多精彩内容