LeetCode-1732-找到最高海拔

1、前缀和

问题的实质相当于计算数组中的最大前缀值，我们可以遍历整个数组计算数组的前缀和并从前缀和中找到最大值。

class Solution {
public:
    int largestAltitude(vector<int> &gain) {
        int res = 0, altitude = 0;
        for (int i: gain) {
            altitude += i;
            res = max(res, altitude);
        }
        return res;
    }
};