算法：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
}