返回首页
接雨水
LeetCode 经典 150
数组
难度:
困难
题目描述
计算柱状图中能够接住的雨水总量。
解题思路
使用双指针法，维护左右最高柱子和当前高度。根据较低的一侧计算接水量。