diff --git a/problems/42.trapping-rain-water.md b/problems/42.trapping-rain-water.md index f0404bf31..00bb73b8c 100644 --- a/problems/42.trapping-rain-water.md +++ b/problems/42.trapping-rain-water.md @@ -38,11 +38,11 @@ for(let i = 0; i < height.length; i++) { } ``` -如上图那么h为 [1, 1, 2, 2, ,2 ,2, ,3, 2, 2, 2, 1] - 问题转化为求h,那么h[i]又等于`左右两侧柱子的最大值中的较小值`,即 `h[i] = Math.min(左边柱子最大值, 右边柱子最大值)` +如上图那么h为 [0, 1, 1, 2, 2, 2 ,2, 3, 2, 2, 2, 1] + 问题的关键在于求解`左边柱子最大值`和`右边柱子最大值`, 我们其实可以用两个数组来表示`leftMax`, `rightMax`, 以leftMax为例,leftMax[i]代表i的左侧柱子的最大值,因此我们维护两个数组即可。