1732. 找到最高海拔

最新推荐文章于 2024-06-17 12:21:29 发布

蜉~蝣

最新推荐文章于 2024-06-17 12:21:29 发布

阅读量140

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_62178756/article/details/127943521

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目

力扣

这题是比较简单的模拟，但是一开始的时候没有模拟好height数组长度刚好少设置了一个，排查后通过了

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        int height[gain.size()+1];
        height[0]=0;

       int len = gain.size();
       int max=0;
       for (int i = 1; i <=len; i++)
       {
         height[i]=height[i-1]+gain[i-1];
        if(height[i]>max)
        {
            max=height[i];
        }
       }
       
       return max;

    }
};