题解 | #盛水最多的容器#

盛水最多的容器

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

全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务