找到最高海拔

题目 找到最高海拔

image-8b106ef7

思路分析

构造前缀和的时候找到一个最大值

记得把0考虑进去

可以直接让maxv初始为0

代码实现

class Solution {

public:

    int largestAltitude(vector<int>& gain) {

        const int N=110;

        int s[N];

        int n=gain.size();

        int maxv=0;

        for(int i=1;i<=n;i++){

            s[i]=s[i-1]+gain[i-1];

            maxv=max(maxv,s[i]);

        }

        return maxv;

    }

};

同类题型

视频讲解

⬅️ 所有奇数长度子数组的和 🏠 00-刷题理模型 ➡️ 智力测试