【LeetCode】11.盛最多水的容器(python版)

最新推荐文章于 2025-06-05 08:53:19 发布
最新推荐文章于 2025-06-05 08:53:19 发布
阅读量568 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode 思想奇特
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_20141867/article/details/104014274
该博客主要讲解LeetCode第11题的Python解法，即如何找到两个非负整数数组中，能形成最大水容量的两个元素组合。博主分析了暴力求解的O(n^2)复杂度问题，并提出了一种优化策略，通过维护两个指针分别代表容器的宽和高，动态更新最大水容量，实现了O(n)的时间复杂度解法。

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

题目描述：

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

说明：你不能倾斜容器，且 n 的值至少为 2。

在这里插入图片描述
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

思路：

  1. 暴力算法：计算每两条线之间的可形成的矩阵面积，最后输出最大值。当然暴力方法的时间复杂度为O(n2)O(n^2)O(

最低0.47元/天 解锁文章

200万优质内容无限畅学
【LeetCode Python实现】11. 盛最多水的容器（中等）
04-11 493
文章目录题目描述示例 1：示例 2：参考代码方法一:方法二:方法三： 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容
Leetcode--盛最多水的容器(python实现版)
m0_70536638的博客
01-09 438
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。思路：一句平常话总结->谁比较矮，谁先回家，高个子留下。输入：[1,8,6,2,5,4,8,3,7]返回容器可以储存的最大水量。说明：你不能倾斜容器。
（python刷题）leetcode 第11题：盛最多水的容器
qq_37891889的博客
02-12 422
题目在leetcode上的链接为： https://leetcode-cn.com/problems/container-with-most-water/ 题目描述 解题思路 首先很容易想到暴力法，只需要使用两重循环遍历起始位置元素 i，j，然后每遍历到以个位置时计算此时的盛水量 (j-i)*min(a[i],a[j])，并更新最大的盛水量即可。暴力法的时间复杂度为 o(n2)。 那么有不有时间...
[LeetCode]11. 盛最多水的容器
张小猪的家
07-27 410
11. 盛最多水的容器 难度:中等 给你 n 个非负整数 a1，a2，...，a``n，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 **说明：**你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分
盛水最多的容器（双指针）-- Python
最新发布
wangqiang996的博客
06-05 207
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色 部分）的最大值为 49。
11. 盛最多水的容器
t_wu的博客
10-17 368
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
【leetcode】盛最多水的容器【python】
fanc的博客
10-07 364
题目链接 采用暴力解法回超时，时间复杂度为O(N^2) 采用双指针的办法，注意，比较低的那条边决定着面积，因此，将比较低的那条边往中间挪动就好了，直到相邻之后输出，而不是左边移动一次，右边移动一次，需要注意只有两个数的情况，在python里面，range(1,1)是没有结果的 class Solution(object): def maxArea(self, height): ...
[LeetCode]11.盛水最多的容器(python)
xyhaaab的博客
07-31 240
定义了left和right分别指向数组的左端和右端，每一次移动height较小的一端，可以覆盖盛水最多的情况，每次更新left或right位置后计算盛水量。
【Leetcode | Python】11. 盛最多水的容器 [贪心][数组][双指针]
weixin_44342460的博客
03-18 597
容器的盛水容积取决于容器【底边长度】和【短板高度】 对于某个状态下的容器： 如果将长板向内移动，则容积必然减小；（底边长度减小，且短板不可能变长） 如果将短板向内移动，则容积有可能增大；（底边长度减小，但短板有可能变长） 从容器两端向内逐渐缩小底边长度，找到容积最大时的时刻
LeetCode题解：11.盛水最多的容器【Python题解超详细，双指针法、暴力解法】
m0_74420622的博客
11-13 1295
LeetCode题解：11.盛水最多的容器【Python题解超详细，双指针法、暴力解法】，知识拓展：剪枝概念初了解。 盛水最多的容器：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
Leetcode 11.盛最多水的容器
qq_45863980的博客
04-30 412
于是在收敛的过程中，如果遇到的高度比两端的柱子更低的话，由于之间的宽度更短，所以面积必定更小，我们就可以直接跳过，不予考虑。但是位于最两端的直线不一定是最高的，所以它们组成矩形的面积也就不一定是最大的。为了找到两条直线，使其所围成面积最大，我们可以通过两层暴力循环枚举，找出所有可能的直线的组合，计算其面积，并找到最大值，时间复杂度为。时间复杂度：在双指针向中间收敛的过程中，对数组中的每个元素只访问了一次，所以总的时间复杂度为。指向最两端的直线，此时两条直线之间的距离就是最大的，即我们所求矩形面积的宽度。
11. 盛最多水的容器(python)
starmoth的博客
01-27 976
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例: 输入: [1,8,6,2,5,4,8,3,7] 输出: 49 思路:这道题我们用双指针，面积取决...
LeetCode(Python实现)—盛最多水的容器
Ricce的博客
12-15 1881
再次记录 LeetCode 刷题之路！！
11.盛最多水的容器--python
karen17的博客
03-28 299
题目：给定height中每个数代表一条竖线的高度，找出height中两条线，使得它们与x轴共同构成的容器可以容纳最多的水 法：左右指针，只是移动左右指针的条件有点特别，比较height[left]与height[right]的大小，如果height[left]是较小的那条线，使得left+=1,因为此时height[left]相当于是“短板”，考虑left后的数可能会获取更大的值 def m...
Practice Leetcode 11. 盛最多水的容器
刘烟火的博客
10-20 191
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为&nbs
leetcode刷题笔记_11盛最多水的容器
lll2135的博客
08-04 231
leetcode刷题笔记
【Leetcode】Python实现盛最多水的容器
HelloWorld
05-29 2789
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 分析题意，为和y轴平行的直线，主要在两者下标为宽，直线ai为高，两者相乘求最大面积，使用逼近法 class So...
盛最多水的容器 python代码
yanhaoxian的博客
07-09 260
刷题记录python
11 - 盛最多水的容器 - python
Forlogenの解忧杂货铺
03-30 315
给你 n 个非负整数 a1，a2，...，ana_1，a_2，...，a_na1​，a2​，...，an​，每个数代表坐标中的一个点(i,ai)(i, a_i)(i,ai​)。在坐标内画 n 条垂直线，垂直线iii的两个端点分别为(i,ai)(i, a_i)(i,ai​) 和 (i,0)(i, 0)(i,0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值