题目如下:
这题题目意思也比较明确,初始海拔为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循环时间却增加了,这是我没想到的。