题解 | #盛水最多的容器#
盛水最多的容器
https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param height int整型一维数组 # @return int整型 #双指针+贪心 class Solution: def maxArea(self , height: List[int]) -> int: left=0 right=len(height)-1 max=0 while right>=left: area=(right-left)*min(height[left],height[right]) if height[left]<height[right]: left=left+1 else: right=right-1 if area>max: max=area return max # write code here