2015阿里笔试题

2015阿里笔试题2015阿里笔试题阿里2015招聘实习生笔试题笔试最后一题,题目大意是:给定一数组,数组中每个元素代表一个宽度为1的墙,求由这些墙能装多少水,输入为[1,0,2,1,0,1,3,2,1,2,1],输出为6.时间复杂度为O(n),空间复杂度为O(1).#includeusingnamespacestd;intVolume(intA[],intn){i

2015阿里笔试题

阿里2015招聘实习生笔试题

笔试最后一题,题目大意是:给定一数组,数组中每个元素代表一个宽度为1的墙,求由这些墙能装多少水,输入为[1,0,2,1,0,1,3,2,1,2,1],输出为6.时间复杂度为O(n),空间复杂度为O(1).

#include<iostream>

using namespace std;

int Volume(int A[],int n)

{


int p=0,q=n-1,cer,sum;


sum=0;


while(p<q)


{


if(A[p]<=A[q])


{


while(A[p]<=A[p+1])p++;


cer=p;


if(A[p]>A[q]){}


else


{


p++;


while(A[p]<=A[cer]){sum+=A[cer]-A[p];p++;}


}


}


else


{


while(A[q]<=A[q-1])q–;


cer=q;


if(A[p]<=A[q]){}


else


{


q–;


while(A[q]<=A[cer]){sum+=A[cer]-A[q];q–;}


}


}


}


return sum;

}

int main()

{


int a[]={1,0,2,1,0,1,3,2,1,2,1};


int s=Volume(a,11);


cout<<s<<endl;


return 0;

}今天的文章2015阿里笔试题分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/9829.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注