java盛最多水的容器_leetcode 盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

注意：你不能倾斜容器，n 至少是2。

解析一下：这道题返回的是最大面积

解题思路： 给定的一个list ，面积的最大的是给定固定的宽度的话我们取高度比较小的哪一个，面积的公式是abc(a[i]-a[j])*abc(i-j) i,和j 对应的是list的下标，我们给定i和j 一个从左往右一个从右往左当宽度一个高度谁最高的话就移动另外一侧的比如a[j]>a[i] 移动i=i+1，反之也如此

class Solution(object):

def maxArea(self, a):

left = 0

right =len(a)-1

maxarea = 0

while left < right:

width = right -left

height = min(a[left], a[right])

if a[left] < a[right]:

left=left+1

if maxarea < height * width:

maxarea = height * width

else:

right=right-1

if maxarea < height * width:

maxarea = height * width

return maxarea