【LeetCode】11. Container With Most Water 解题报告（Python）
题目分析：
给定n个数的链表（n>=2）,把数值当做柱体的高，横坐标差当做底（相邻差值为1），计算构成的最大的面积，如图所示：
Input: [1,8,6,2,5,4,8,3,7]
Output: 49首先想到暴力双循环，emm我这智商也是够了（TLE），应该用两个指针一左一右向中间移动进行计算。
代码说明：
定义i和j两个指针分别指向数组的左右两端，然后两个指针向中间搜索，每移动算一次面积然后取大。面积（容器装水量）的算法是找出左右两个边缘中较小的那个乘以两边缘的距离，指针的移动方式是哪边较短就移动哪个指针（如果你移动较长的面积只会越来越小）。
测试代码：
class Solution:
def maxArea(self, height):
max_area = 0
i = 0
j = len(height) - 1
while(i<j):
max_area = max((min(height[j], height[i]) * (j - i)), max_area)
if height[i] > height[j]:
j -= 1
else:
i += 1
return max_area
print(Solution().maxArea([2,3,4,5,18,17,6])) #提交时请删除该行