题目：盛水最多的容器（medium）

最新推荐文章于 2025-11-23 19:21:38 发布

原创最新推荐文章于 2025-11-23 19:21:38 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法-双指针专栏收录该内容

7 篇文章

订阅专栏

题目描述：给定⼀个长度为 n 的整数数组height。有 n 条垂线，第i条线的两个端点是 height[i]) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的⽔。返回容器可以储存的最大水量。说明：你不能倾斜容器。⽰例1：输入： [1,8,6,2,5,4,8,3,7] 输出： 49

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

景风~

关注关注

4
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

1.4 双指针专题：盛水最多的容器（medium）

shuibuxingaaa的博客

03-11

699

力扣习题：盛水最多的容器（medium）

leetcode 11. 盛最多水的容器 medium

speargod的博客

08-12

184

leetcode11. 盛最多水的容器 medium 题目描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。 ...

参与评论您还未登录，请先登录后发表或查看评论

#LC11: 盛最多水的容器

wnznw的博客

04-12

142

0.废话自己太菜了，每道题感觉都没有什么很好的想法，就只会暴力破解，然而…，这一次他失败了，毕竟是一道medium的题。。。 1.题目描述传送门给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说...

[双指针]leetcode11：盛最多水的容器(medium)

algsup

11-25

355

题目：题解：双指针，i与j之间间距每次乘以较小值，防止水溢出代码如下： class Solution { public: //思路：双指针，i与j之间间距每次乘以较小值，防止水溢出 int maxArea(vector<int>& height) { int i=0,j=height.size()-1,result=0; ...

LeetCode（11）：盛最多水的容器

weixin_30478757的博客

06-03

107

Medium！题目描述：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。画n条垂直线，使得垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n至少是2。解题思路：我们需要定义i和j两个指针分别指向数组的左右两端，然后...

leetcode medium: 11. 盛最多水的容器【想法题】

sunny_xsc1994的专栏

02-23

338

题目评论中置顶的几个都是采用O(n)的解法，不得不说确实想法是妙，自己倒没往那个方面想到。说下我的思路，假如说例子为： 4,3,2,1,4 那么我先根据height从大到小排序高度y：4,4,3,2,1 索引x：0,4,1,2,3 对于第i个(x,y)作为一条边，如果需要装下高度为y的水，另一边肯定是位于它左边高于它的。那么剩下的就是水的宽度了，需要记录下0~i-1中索引的最小值minx和maxx。那么对于第i个坐标，装水的高度>=y的最大容积，另一边肯定是minx和maxx

LeetCode 11 盛水最多的容器 python实现

R18830287035的博客

03-26

249

题目：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。思路：这道题最粗暴的方法当然是O(n^2)，当然对于medium难度的题目来说，显然不能这么做 ...

【双指针】算法中等难度题目题解——盛水最多的容器、有效三角形的个数、三数之和

风铃子加油的博客

03-31

879

给你⼀个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满⾜ i!= k ，同时还满⾜ nums[i] + nums[j] + nums[k] == 0。根据「解法⼀」中的优化思想，我们可以固定⼀个「最⻓边」，然后在⽐这条边⼩的有序数组中找。如果改变右边界，⽆论右边界移动到哪⾥，新的⽔⾯的⾼度⼀定不会超过左边界，也就是不会。超过现在的⽔⾯⾼度，但是由于容器的宽度减⼩，因此容器的容积⼀定会变⼩的。期间产⽣的所有的容积⾥⾯的最⼤值，就是最终答案。

LeetCode 11. 盛最多水的容器（Medium）

newCraftsman的博客

12-28

132

【题目链接】题解盛最多水的容器（双指针法，易懂解析，图解）思路代码 class Solution: ### 1228 双指针（52 ms，16.1 MB） def maxArea(self, height: List[int]) -> int: res = 0 # 初始化左、右双指针在左、右边界处 l, r = 0, len(height) - 1 # 当左、右双指针不相遇时，进行循环 ..

leetcode中国-LeetCode:力扣（leetcode-cn）题解，大部分使用C++实现，少量使用Golang实现

06-29

leetcode中国 LeetCode 力扣（LeetCode中国）刷题记录，大部分题目由C++实现，少量...盛水最多的容器 medium 15 三数之和 medium 32 最长有效括号 hard 53 最大子序和 easy 62 不同路径 medium 64 最小路径和 medium 72

leetcode气温-leetcode-python3:我的leetcode刷题记录

07-01

盛最多水的容器 medium 双指针 python3 四数之和 medium 双指针 python3 括号生成 medium 递归 python3 两两交换链表中的节点 medium 递归 python3 最长有效括号 hard 动态规划 python3 在排序数组中查找元素的第一...

leetcode苹果-Algorithm_Rex:LeetCode去吧！去吧！

06-30

盛最多水的容器 medium 0014 最长公共前缀 easy 0015 三数之和 medium 0018 四数之和 medium 0019 删除链表的倒数第N个节点 medium 0020 有效的括号 easy 0021 合并两个有序链表 easy 0023 合并K个排序链表 hard ...

leetcode2sumc-lettcode:LettCode问题的练习

06-30

盛水最多的容器。（中） ( ) 整数转罗马（中）罗马到整数（中）最长公共前缀（简单）。 ( ) 894（中）。所有可能的全二叉树 ( ) 用『赞/倒赞比』来排序排名前五十，且不需付费的题目：ID 标题 990 等式方程的可...

【软考】算法

最新发布

weixin_49929829的博客

11-23

分治、动态规划、贪心、回溯算法基本思想

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

王老师青少年编程

11-21

644

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

力扣每日一题：可被三整除的最大和

yyssas的博客

11-23

114

会发现：假如现在对于前i个元素，可以被三除余j，则对于第i个元素x，如果取了，那么要在前i-1个元素中，找到被三除余j-x。如果不取，就是在前i-1个元素中找到被三除余j。然后要考虑的是边界条件，就是当i<0的情况，此时对于前-1个元素，无疑只能找除3余0的，余1和余2均是不存在，因此设定余1余2都是负无穷，这样就不会取到了。最开始考虑的是用01背包问题，对每个元素动态取舍，最后找到最大值。但感觉用数组一直存，可能会爆炸，因为和可能会很大。因此选择动态递归的方式，找到取前i个和取前i+1个元素的关系。

传统NLP算法

记录成长‌，知识沉淀，连接同行‌

11-19

733

传统NLP算法与当前大模型的对比分析传统NLP算法主要基于规则和统计模型（如HMM、CRF、SVM），依赖人工特征工程和领域知识，适合特定任务但泛化能力有限。其优势在于可解释性强、计算资源需求低。典型应用包括分词、命名实体识别和文本分类等。现代大模型（如Transformer架构LLM）采用预训练-微调范式，通过海量数据自动学习语言表示，具备强大的生成能力和跨任务迁移性。它们能处理复杂任务如对话生成和多语言翻译，但需巨额计算资源。二者存在技术演进关系：大模型继承了传统NLP的核心思想，但通过深度学习实

算法沉淀第十二天（牛客练习赛146）

lingran__的博客

11-22

722

本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。

【元启发算法】模拟退火（SA）：在温度起伏中，寻找最优解的诗意算法

Harrytutu_ZuiYue的博客

11-21

346

自然从不急于求成，金属在冷热交替中趋于稳定，算法亦在温度起落中逼近真理。” 寒冬里调温的空调、背包旅行时规划路线、手机 APP 优化资源分配 —— 生活中处处藏着 “寻找最优解” 的难题。有些问题看似简单，却因可选方案过多，让我们陷入 “局部最优” 的困境：就像在山谷中徒步，误以为眼前的山峰就是最高点，却不知翻过一座小山后，还有更广阔的天地。