leetCode - 买卖股票的最佳时机（Swift实现）

weixin_30808693

于 2018-12-24 10:47:00 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

文章标签： swift

原文链接：http://www.cnblogs.com/kaisi/p/10167383.html

本文介绍了一种计算股票交易最大利润的算法。给定股票价格数组，算法通过一次买卖操作计算可能获得的最大利润，强调了不能在买入前卖出的规则。通过遍历价格差额并动态调整利润，实现了高效计算。

要求：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

class Solution {
    func maxProfit(_ prices: [Int]) -> Int {
        var priceDiff: [Int] = []
        for (index, value) in prices.enumerated() {
            if index > 0 {
                priceDiff.append(value - prices[index - 1])
            }
        }
        
        var maxProfits = 0;
        var profits = 0;
        
        
        for value in priceDiff {
            if profits + value > 0 {
                profits += value
            }else {
                profits = 0
            }
            
            if profits > maxProfits {
                maxProfits = profits
            }
        }
        return maxProfits
    }
}