avatar

2D接雨水

接雨水问题是一个经典的算法问题,通常分为一维和二维两种情况。二维接雨水问题(也称为“接雨水 II”)是在一个二维矩阵中计算能够接住的雨水量。每个单元格的高度表示地形的高度,雨水会在低洼处积聚。