返回题库|

接雨水

困难字节跳动

接雨水

困难字节跳动双指针

题目描述

给定 n 个非负整数表示柱状图中每个柱子的高度,计算下雨后能接多少雨水。双指针法:左右指针向中间移动,维护左右最大高度,当前位置能接的雨水取决于较矮的最大高度。

示例

输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:6
solution.ts
输出结果
点击「运行代码」按钮查看结果...