leetcode 1732. 找到最高海拔（2022.11.19）Swift 5种数组遍历方式

【题目】1732. 找到最高海拔

有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。

给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。

示例 1：

输入：gain = [-5,1,5,0,-7]
输出：1
解释：海拔高度依次为 [0,-5,-4,1,1,-6] 。最高海拔为 1 。

示例 2：

输入：gain = [-4,-3,-2,-1,4,3,2]
输出：0
解释：海拔高度依次为 [0,-4,-7,-9,-10,-6,-3,-1] 。最高海拔为 0 。

提示：

n == gain.length
1 <= n <= 100
-100 <= gain[i] <= 100

【解题思路1】前缀和

class Solution {
    public int largestAltitude(int[] gain) {
        int max = 0;
        int sum = 0;
        for (int hight : gain) {
            sum += hight;
            max = Math.max(max, sum);
        }
        return max;
    }
}

//1：for in
class Solution {
    func largestAltitude(_ gain: [Int]) -> Int {
        var max = 0
        var sum = 0
        for index in 0..<gain.count {
            sum += gain[index]
            if max < sum {
                max = sum
            }
        }
        return max
    }
}

class Solution {
    func largestAltitude(_ gain: [Int]) -> Int {
        var max = 0
        var sum = 0
        for item in gain {
            sum += item
            if max < sum {
                max = sum
            }
        }
        return max
    }
}

//2：for in enumerated
class Solution {
    func largestAltitude(_ gain: [Int]) -> Int {
        var max = 0
        var sum = 0
        for (index, item) in gain.enumerated() {
            sum += gain[index] // 或者直接拿到item
            if max < sum {
                max = sum
            }
        }
        return max
    }
}

//3：forEach
class Solution {
    func largestAltitude(_ gain: [Int]) -> Int {
        var max = 0
        var sum = 0
        gain.forEach { item in
            sum += item
            if max < sum {
                max = sum
            }
        }
        return max
    }
}

//4：stride to（不包含to）
class Solution {
    func largestAltitude(_ gain: [Int]) -> Int {
        var max = 0
        var sum = 0
        for index in stride(from:0, to:gain.count, by:1)  {
            sum += gain[index]
            if max < sum {
                max = sum
            }
        }
        return max
    }
}

//5：stride through(包含through:gain)
class Solution {
    func largestAltitude(_ gain: [Int]) -> Int {
        var max = 0
        var sum = 0
        for index in stride(from:0, through:gain.count - 1, by:1)  {
            sum += gain[index]
            if max < sum {
                max = sum
            }
        }
        return max
    }
}

代码007普通

打赏 收藏 海报 链接