【LeetCode 75】第十八题(1732)找到最高海拔

目录

题目:

示例:

分析:

代码+运行结果:


题目:

【LeetCode 75】第十八题(1732)找到最高海拔_第1张图片

示例:

【LeetCode 75】第十八题(1732)找到最高海拔_第2张图片

分析:

题目有些绕,简单来说就是给一个数组,让我们把数组累加起来,初始值为0,然后返回累加过程中最大的值即可。

这个简单题也没什么可说的,我就放张自己做的gif吧。

代码+运行结果:

class Solution {
public:
    int largestAltitude(vector& gain) {
        int res=0;
        int temp=0;
        for(const int &g:gain){
            temp+=g;
            res=max(res,temp);
        }
        return res;
    }
};

【LeetCode 75】第十八题(1732)找到最高海拔_第3张图片

你可能感兴趣的:(LeetCode75题解,leetcode,算法,c++,数据结构)