【leetcode】接雨水问题的解法（python版）

相信刷过力扣的朋友可能都遇到过接雨水的问题，原题的描述如下：

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

 

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

咋一看这种问题，可能是没有什么思路的，认真思考之后，可以这样理解：这个问题，是要求找到左侧和右侧的两个柱子，然后盛的水最多即可，因为是需要同时算出左右两边同时“包”进来的水最多，这个地方我们很自然的就会想到双指针法，同时定义两个指针，然后同时往中间走，算出最大值即可。

下面是我具体的题解（python版本）
 

class Solution:
    def maxArea(self, height: List[int]) -> int:
        if len(height) == 0:
            return 0
        left,right,maxnum = 0,len(height)-1,0
        while(left<right):
            maxnum = max(maxnum, min(height[left],height[right])*(right-left))
            if height[left] < height[right]:
                left+=1
            else:
                right -= 1
        return maxnum

总结：解决该问题，最重要的是要理解怎么能够获取到最大的雨水量，以及如何巧妙的引入双指针即可。