1732. 找到最高海拔

【题目】

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

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

【解析】

题目最大的难点就是题目没看懂。

举例输入：gain = [-5,1,5,0,-7]

从海拔 0(题目说从0开始)开始，经过一个海拔下降 5 的点，海拔变为 -5。
然后海拔上升 1，变为 -4。
再然后海拔上升 5，变为 1。
然后海拔没有变化（上升 0），仍为 1。
最后，海拔下降 7，变为 -6。

海拔高度依次为 [0,-5,-4,1,1,-6] 。

在这个过程中，自行车手能达到的最高海拔是 1。

输出 ：1

【代码】

class Solution {
    public int largestAltitude(int[] gain) {
        int sum = 0;
        int max = 0;
        for(int i=0; i<gain.length; i++){
            sum +=gain[i]; //sum加上后续的海拔高度
            if(sum > max){ 
                //每次都用max与sum进行对比,如果sum比max大就将sum的值赋给max
                max = sum;
            }
        }
        return max;
    }
}