Leetcode1732-找到最高海拔

wobushihaorenF

于 2022-11-19 13:51:21 发布

阅读量737

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：算法 leetcode 职场和发展

本文链接：https://blog.youkuaiyun.com/aaa7888210/article/details/127936002

Leetcode 专栏收录该内容

130 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解给定数组中所有前缀和的最大值。通过遍历数组并累加每个元素，同时记录下当前已知的最大前缀和，最终返回这个最大值。该算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目给出一个数组，我们需要找到它的前缀和元素中的最大值即可。

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        int sum=0,ans=0;
        for(auto c:gain){
            sum+=c;
            ans=max(ans,sum);
        }
        return ans;
    }
};

时间复杂度：O（n）

空间复杂度：O（1）