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

最新推荐文章于 2026-02-02 09:00:00 发布
原创 最新推荐文章于 2026-02-02 09:00:00 发布 · 633 阅读 · 2
该博客主要讲解LeetCode第11题的Python解法，即如何找到两个非负整数数组中，能形成最大水容量的两个元素组合。博主分析了暴力求解的O(n^2)复杂度问题，并提出了一种优化策略，通过维护两个指针分别代表容器的宽和高，动态更新最大水容量，实现了O(n)的时间复杂度解法。

题目描述：

给定 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(n

最低0.47元/天 解锁文章
LeetCode 11. 盛最多水的容器 python
Gillian_cc的博客
07-12 344
题目描述： 1. 暴力法，两重循环，超时 2. 动态规划 短板效应：一只木桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板 当 j-i 宽度减小时，寻找比之前短边更长的变，计算围成面积可能比之前面积更大 双指针 i，j，每次移动短边，找到比之前短边更长的边，计算面积，进行比较 class Solution: def maxArea(self, height: List[int]) -> int: # 暴力法 # maxar.
LeetCode 每日一题 #11：盛最多水的容器｜Python
最新发布
张三的博客
02-02 2248
几年前我准备求职时，也曾一头扎进 LeetCode 的题海。从最初的“看题懵圈”到后来能在面试中从容写出最优解，成了我提升算法能力最有效的方式。那段经历不仅帮我顺利拿到心仪 offer，更让我养成了系统思考和高效编码的习惯。如今工作稳定了，终于有时间把当年的刷题笔记重新整理、优化，并用逐题讲解清楚。希望能帮助正在准备面试、转行或想夯实基础的你——。：双指针、贪心算法、数学证明、面积最大化：中等：⭐⭐⭐⭐⭐（高频面试题，双指针经典范例）
（Python）LeetCode 11：盛最多水的容器
weixin_44260459的博客
11-30 770
题目： 思路： 这道题目我一开始写错了两次，第一次是本身代码逻辑少了一部分，主要是因为列表的复制这里使用错误，第二次代码应该是正确的，但是还是我一直容易忽略的问题，代码的效率，运行超出了时间限制。对这两种情况的思路都做一个总结，可以参考一下。 效率低下的一种： 这个我主要是这么想的，先把列表排个序，从大到小，然后分别找到当前最大的两个元素的下标，然后计算面积，然后第二次找的时候，原本第二大的数变成现在最大的数，再找到第三大的数（也就是排序后的第三个数作为第二大的数），在作为目前最...
python【力扣LeetCode算法题库】11-盛最多水的容器
NJU phd 在读。
02-27 603
11. 盛最多水的容器 给定 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 思路 依...
【蓝桥杯】ALGO-95 2的次幂表示 递归
wwr's study notes
09-10 433
aaaaaaaaa递归好难想QAQ
LeetCode11盛最多水的容器
qq_43015237的博客
02-14 634
11. 盛最多水的容器给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (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
numpy实现最大池化
weixin_38730719的博客
08-05 1132
最大池化的逻辑是在一个固定大小的格子类找到最大的值，他是一个无权重层 class max_pool(): def __init__(self,pooling=(2,2), strides=(2, 2), padding=(0, 0)): self.pooling = pooling self.strides = strides self.padding = padding def forward(self,z): z =
每天学python-盛最多水的容器
m0_55813592的博客
04-18 730
这道题是一道经典的双指针问题，又称为盛水最多的容器问题。使用双指针法可以将时间复杂度优化到 O(n)，空间复杂度为 O(1)。问题的解可以表示为两个指针之间的某种关系；指针可以根据题目要求移动，以便逼近解；这类问题的时间复杂度通常为 O(n)，空间复杂度为 O(1)，是比较高效的算法。总之，掌握双指针法对于解决数组和字符串相关的问题非常重要，这类问题在实际工作中也经常会遇到。
LeetCode题解(python)-11. 盛最多水的容器
Marshal Zheng的博客
03-09 698
LeetCode题解（python） 11. 盛最多水的容器 题目描述： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 **说明：**你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数...
力扣Leetcode：11. 盛最多水的容器（Python、Java）
乔卿的博客
04-25 490
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
Leetcode 11题-盛最多水的容器的解题思路以及C++、java、python实现
Thanours的博客
11-20 460
Leetcode 11题-盛最多水的容器 题目描述： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(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]。在此情况下，容器能够容纳...
leetcode 11. 盛最多水的容器(python)
pureszgd的博客
06-04 805
leetcode 11. 盛最多水的容器(python) 给你 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,
【LeetCode Python实现】11. 盛最多水的容器（中等）
04-11 694
文章目录题目描述示例 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]。在此情况下，容器能够容
python力扣11. 盛最多水的容器
m0_46330606的博客
03-07 265
给定一个长度为的整数数组。有条垂线，第条线的两个端点是和。找出其中的两条线，使得它们与轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。：你不能倾斜容器。：49：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。：1最开始想法比较简单，暴力用两个for循环，寻找出所有数字组合当中所围面积最大的组合就可以了。但在提交时却发现，如果这样会使用过多时间而超出限制，像下面这种测试用例的数组，我是无法通过的。
leetcode 11.盛最多水的容器（Container With Most Water）c和python实现
hsk6543210的博客
04-10 298
leetcode 11.盛最多水的容器（Container With Most Water）1.题目描述2.解答 1.题目描述 [11] 盛最多水的容器 https://leetcode-cn.com/problems/container-with-most-water/description/ algorithms Medium (54.82%) Total Accepted: 38.3K...
【leetcode】#数组【Python】11. Container With Most Water 盛最多水的容器
风轻扬逍遥子的博客
11-21 329
链接： https://leetcode-cn.com/problems/container-with-most-water/ 题目： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：...
11. 盛最多水的容器(LeetCode-力扣-Python)
zy20221209的博客
03-03 340
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
leetcode11 盛最多水的容器（python3）
weixin_43944749的博客
12-20 227
leetcode11 盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值