本文共 798 字，大约阅读时间需要 2 分钟。

Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container. 题意：给定n条线段，第i条线段的两个端点是(i,0)和(i,ai)，这n条线段都是垂直于x轴的，选取其中的两条线段，使这两条线段和x轴构成的容器能容纳的水最多。 方法一：两层循环时间复杂度为O(n^2)，但肯定会超时 方法二： 参考： 容积即面积，它受长和高的影响，当长度减小时候，高必须增长才有可能提升面积，所以从长度最长时开始递减，然后寻找更高的线来更新候补； 假设我们找到能取最大容积的纵线为 i , j (假定i

class Solution(object):    def maxArea(self, height):        n=len(height)        if n<2:            return 0        i=0  #左边        j=n-1  #右边        con=0  #容积        while  i
   
    i:                    k-=1                j=k        return con
   

转载地址：http://jcfin.baihongyu.com/