leetCode - 买卖股票的最佳时机(Swift实现)

要求:

给定一个数组,它的第 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
    }
}

 

posted @ 2018-12-24 10:47  清水00  阅读(245)  评论(0编辑  收藏  举报