直方图的水量

提交数: 65, 通过率: 50.77%, 平均分: 53.54

题目描述:

给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。

1646283259603260366.png

上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。

输入格式:

输入一排直方图的高度，以逗号分隔。

输出格式:

一个整数，表示总的水量。

数据范围:

60%的数据，\( 3 \le n \lt 10,000 \)

100%的数据，\( 3 \le n \le 100,000 \)

每个直方图的高度在1000以内。

 

样例输入:

[0,1,0,2,1,0,1,3,2,1,2,1]

样例输出:

6
时间限制: 1000ms
空间限制: 256MB

来源: 原创