Skip to content

接雨水

设置前后两个指针left、right,分别表示当前Height数组的遍历程度。

leftMax、rightMax分别表示left、right指针遍历过的最大值。

如果leftMax < rightMax,则说明,leftMax是其中较小的那个。 所以计算方式是 leftMax - height[left]

本站访客数 人次 本站总访问量