接雨水
困难字节跳动双指针
题目描述
给定 n 个非负整数表示柱状图中每个柱子的高度,计算下雨后能接多少雨水。双指针法:左右指针向中间移动,维护左右最大高度,当前位置能接的雨水取决于较矮的最大高度。
示例
输入:
height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:
6solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定 n 个非负整数表示柱状图中每个柱子的高度,计算下雨后能接多少雨水。双指针法:左右指针向中间移动,维护左右最大高度,当前位置能接的雨水取决于较矮的最大高度。
height = [0,1,0,2,1,0,1,3,2,1,2,1]6