LeetCode刷题笔记（简单）---找到最高海拔（C语言）

最新推荐文章于 2026-06-25 11:15:45 发布

原创最新推荐文章于 2026-06-25 11:15:45 发布 · 538 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

C语言同时被 2 个专栏收录

37 篇文章

订阅专栏

刷题

20 篇文章

订阅专栏

这篇博客探讨了在C语言中，使用一次for循环与两次for循环实现数组累加并求最大值的效率问题。作者发现，尽管直觉上一次循环更高效，但在实际测试中，单次循环的代码运行时间反而增加。这引发了关于代码优化和内存管理的思考。

题目如下：
在这里插入图片描述
这题题目意思也比较明确，初始海拔为0，然后得到的新数组来自于与gain数组的和。
第一次提交：

int largestAltitude(int* gain, int gainSize){
    int *res = (int *)malloc(sizeof(int)*(gainSize+1));
    res[0]=0;
    int maxnum=0;
    for(int i=1;i<gainSize+1;i++)
    {
       res[i]=res[i-1]+gain[i-1];
       
    }
    for(int i=0;i<gainSize+1;i++)
    {
       maxnum=maxnum>res[i]?maxnum:res[i];
    }
    return maxnum;

}

这里我用了两个for循环，是想要比较运行时间和消耗内存的情况。
在这里插入图片描述
第二次，只用一次for循环：

int largestAltitude(int* gain, int gainSize){
    int *res = (int *)malloc(sizeof(int)*(gainSize+1));
    res[0]=0;
    int maxnum=0;
    for(int i=1;i<gainSize+1;i++)
    {
       res[i]=res[i-1]+gain[i-1];
       maxnum=maxnum>res[i]?maxnum:res[i];
    }
    return maxnum;
}