每日一题，计算雨水

2023-12-13 14:04:18

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

示例1：

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]

输出：6

解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以节6个单位的雨水（蓝色部分表示雨水）。

示例2：

输入height=[4,2,0,3,2,5]

输出：9

文章来源:https://blog.csdn.net/DHLSP15/article/details/134952675
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。