返回首页
接雨水
LeetCode Hot 100
双指针
难度:
困难
题目描述
计算给定高度数组中能接住的雨水总量。
解题思路
使用双指针分别从左右两端向中间移动，维护左右两侧的最大高度。根据较低的一侧高度计算当前接水量。时间复杂度为 O(n)。