1732. 找到最高海拔差分 前缀和

Posted 2021-10-27 幽殇默

https://leetcode-cn.com/problems/find-the-highest-altitude/

差分的定义，求一下前缀和就是原数组的各个数。在前缀和里求一个最大值即可。

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