Leetcode-11-Container With Most Water-python

最新推荐文章于 2023-04-04 15:29:08 发布

原创最新推荐文章于 2023-04-04 15:29:08 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

本文探讨了经典的容器盛水问题，通过对比暴力搜索与双指针法两种解决方案，展示了如何有效地找到最大盛水量。文章详细解释了双指针法的原理及实现过程，并附带了Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.1 题目描述

在这里插入图片描述

1.2 分析

直接利用两重循环，暴力搜索出最大的体积，然后进行输出，进行了提交了，时间超时。然后在阅读答案和其他人员的代码之后，其实比暴力搜索更容易的方式，设立两个指针，一个从头一个从尾，相向而行遍历数组，每次舍弃较短边。

（1）暴力搜索

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        max = 0
        imax = 0
        right = len(height) - 1
        while right >0 :
            for lelf in range(right):
                if(height[lelf] > height[right]):
                    imax = height[right] * (right - lelf)
                else:
                    imax = height[lelf] * (right - lelf)
                
                if(max < imax):
                    max = imax
            right = right - 1
        return max

提交之后
在这里插入图片描述
根据其他参阅之后的代码修改

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        maxs = 0
        lelf = 0
        right = len(height) -1
        while lelf < right:
            maxs = max(maxs,min(height[lelf],height[right])*(right - lelf))
            if height[lelf] > height[right]:
                right = right - 1
            else:
                lelf = lelf + 1
        return maxs