【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]))    #提交时请删除该行

参考博客