1732.找到最高海拔

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

给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0

解题思路：需要对数组gain进行一次遍历，在遍历到第 i 个元素时，使用前缀和思想维护前 i 个元素的和，并用和更新答案即可。

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