题目
思路
1.设置两个循环求出每一条边之间的容量
class Solution:
def maxArea(self, height: List[int]) -> int:
RESULT=[]
for i in range(len(height)):
for j in range(i+1,len(height)):
if(height[i]>height[j]):
HEIGHT=height[j]
else:
HEIGHT=height[i]
LONG=j-i
RESULT.append(HEIGHT*LONG)
return max(RESULT)
2.一开始设置两个索引,一个指向头,一个指向尾,使两者向中间靠拢。
每次向中间靠拢的时候判断,他们之间的容量,如果大于当前容量则记录下来
class Solution:
def maxArea(self, height: List[int]) -> int:
MAX=0
i=0
j=len(height)-1
while(i!=j):
if(height[i]>height[j]):
if((j-i)*height[j]>MAX):
MAX=(j-i)*height[j]
j=j-1
else:
if((j-i)*height[i]>MAX):
MAX=(j-i)*height[i]
i=i+1
return MAX