首页 > 试题广场 >

木板接水

[编程题]木板接水
  • 热度指数：279 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
【题目】
空地上竖立着n个从左到右排列的木板，它们可以把水挡住，但溢出最边上木板的水将会流到空地上。
已知木板间距都是单位1，现给定每个木板的高度，请求出总共能接住的水量？
说明一点，这里只考虑间距（宽度）和高度，不考虑第三个维度，因此水量是平方单位。

示例1，木板高度分别是2,1,3，那么我们可以接住2*2=4平方单位的水，如下图所示。注意，中间那个木板被水淹没了。
    |
|- -|
|-|-|

示例2，木板高度分别是2,4,3，那么可以接住2*1+3*1=5平方单位的水，如下图所示。
  |
  |-|
|-|-|
|-|-|



输入描述:
第一行一个正整数T，表示T个测试样例；
对于每个测试样例，
输入正整数n（n<=1e5），表示n块木板；
接下来输入n个正整数，表示木板高度h（h<1e4）。


输出描述:
输出T行，每行一个正整数，表示每个样例能接住的最大平方单位的水量。
示例1

输入

2
3
2 1 3
3
2 4 3

输出

4
5
算法知识视频讲解
开通博客
头像 准备笔试的代码渣渣很无聊
发表于 2020-05-24 10:21:45
跟leetcode第42题接雨水相同。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> &nbs 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 深信服
来自：深信服校园招聘c/c ...
上传者：小小
难度：
3条回答 3139浏览

热门推荐

通过挑战的用户

相关试题

木板接水

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号