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

题目如下：

这题题目意思也比较明确，初始海拔为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;
}

只用一次for循环时间却增加了，这是我没想到的。

标签：malloc,maxnum,int,res,gainSize,C语言,---,gain,LeetCode
来源： https://blog.csdn.net/Aiden_yan/article/details/115288555