1732.找到最高海拔

链接：1732.找到最高海拔
难度：Easy
标签：数组、前缀和
简介：给你一个长度为 n  的整数数组  gain ，其中 gain[i]  是点 i  和点 i + 1  的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。

题解 1 - cpp

• 编辑时间：2022-11-19
• 执行用时：4ms
• 内存消耗：7.8MB
• 编程语言：cpp
• 解法介绍：遍历。

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        int cur = 0, ans = 0;
        for (int i = 0; i < gain.size(); i++) {
            cur += gain[i];
            ans = max(ans, cur);
        }
        return ans;
    }
};