经典指数          
原因
835
浏览数
0
收藏数
 

【题目】:输入一个非负整形数组,其中每个数代表紧挨着的宽为1的墙的高度,输出这些墙之间能积水的体积。函数接口为 int Volume(int * height,int n),要求只能遍历一遍数组,且空间复杂度为O(1)。 【示例】:input:([1,0,2,1,0,1,3,2,1,2,1],11)(如下图所示),output:6。

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案