** 原題**
給定 n 個非負整數 a1，a2，…，an，每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
說明：你不能傾斜容器，且 n 的值至少爲 2。
解法一（雙指針法）
思路；定義兩個指針，初始時分別指向數組左右兩端。接下來，我們思考如何移動指針。現在，爲了使面積最大化，我們需要考慮更長的兩條線段之間的區域。如果我們試圖將指向較長線段的指針向內側移動，矩形區域的面積將受限於較短的線段而不會獲得任何增加。但是，在同樣的條件下，移動指向較短線段的指針儘管造成了矩形寬度的減小，但卻可能會有助於面積的增大。因爲移動較短線段的指針會得到一條相對較長的線段，這可以克服由寬度減小而引起的面積減小。
總結：雙指針法是數組這一塊比較常見的解法，遇到相關題目可以優先嚐試這種方法。
class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
ans = 0
left =0
right = len(height)-1
while left < right:
ans = max(ans,(right-left) * min(height[left],height[right]))
if height[left] <= height[right]:
left +=1
else:
right -=1
return ans
解法二（暴力法）
class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
ans = 0
for i in range(1,len(height)):
for j in range(i):
ans = max(ans,(i-j) * min(height[i], height[j]))
return ans