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

题目如下:
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循环,是想要比较运行时间和消耗内存的情况。
LeetCode刷题笔记(简单)---找到最高海拔(C语言)
第二次,只用一次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;
}

LeetCode刷题笔记(简单)---找到最高海拔(C语言)
只用一次for循环时间却增加了,这是我没想到的。

上一篇:【WinRT】【译】【加工】在 XAML 中制作圆形图片


下一篇:离PACKET_INp获取信息acket data