11.盛最多水的容器

已于 2023-01-31 11:40:08 修改
阅读量336 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode题解 文章标签： 算法 数据结构 c++
于 2023-01-31 11:38:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Android_chunhui/article/details/128814516

题目：

题解：
使用双指针i,j代表左右边界，初始时i=0,j=n-1，左指针向右移动，右指针向左移动共有 C ( 2 n ) C\binom{2}{n} C(

了解本专栏 订阅专栏 解锁全文 超级会员免费看
LeetCode 11. 盛最多水的容器
grq的博客
09-13 1578
假设最优解的两个值为图中的两条竖线，我们的指针从左右两侧向中间移动，假设现在左边的指针先移动到了最优解的前面的竖线，现在要证明：如果左边指针先到达最优解的边界了的话，右边每次指向竖线的高度都严格小于左边指向的竖线。由此得到的结论是，假设左边先找到了最优解，那么右边的高度必然是严格小于左边界的。木桶原则是说一个水桶无论有多高，它盛水的高度取决于其中最低的那块木板。整个题目可以理解为：最好要早相遇，否则在晚相遇的基础上，每次都要找最好的。本题使用双指针的做法， 指针移动过程中会天然地造成木桶的“底”不断变小。
11. 盛最多水的容器【 力扣(LeetCode) 】
yyh520025的博客
08-15 524
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
11. 盛最多水的容器 Python
小明
11-23 682
11. 盛最多水的容器 Python
11.盛最多水的容器 C++
qq_62143927的博客
04-24 321
一开始我最先想到的是暴力解法，就是两个循环嵌套依次遍历，所有情况都过一遍找出最大值，这样示例的结果虽然是正确的，但是超时。所以暴力解法行不通，双指针+思考才是正道，双指针一般都是一边一个，这个也不例外，那怎么移动呢，就是每次计算，那个边短就先移动哪一边，如此遍历，找出最大的，就是我们要找的答案了。题外话：我觉得C++这个语言挺好用的，而且兼顾了C语言绝大多数的语法，还有很多库可以直接用。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
Leetcode算法系列| 11. 盛最多水的容器
热门推荐
游戏开发小Y的博客
01-04 3万+
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
【力扣算法12】之 11. 盛最多水的容器 python
全栈若城,专注知识分享
07-14 951
本文介绍了解决LeetCode中题目"盛最多水的容器"的思路和代码。通过使用双指针的方法，不断缩小有效宽度的范围来寻找容器的最大面积。具体实现步骤包括定义Solution类、编写maxArea方法的算法流程、初始化指针和最大面积、进入循环并计算当前面积、更新最大面积、根据指针所指高度移动指针、循环结束后返回最大面积。
leetcode 11. 盛最多水的容器
默的博客
12-22 562
题目传送门 链接：https://leetcode-cn.com/problems/container-with-most-water/ 题干 题解 之前做过类似的题目，是用单调栈来解决的，后来看到题解，发现是有更简单的双指针做法，自己的脑子还是很愚钝 Orz 双指针 l 和 r，此时盛水容量为 min(height[l],height[r])∗(r−l)min(height[l], height[r]) * (r-l)min(height[l],height[r])∗(r−l) 假设此时，heigh
leecode：11. 盛最多水的容器
tiyloving的博客
09-09 199
题目：给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
11. 盛最多水的容器 golang
csdn_kou的博客
04-18 454
11. 盛最多水的容器 （一道比较特殊的题） 之所以说特殊是因为这个题用动态规划反而比暴力破解法还复杂。 这种容器的题，就是前后指针方向。尽量别考虑别的思路。 11. 盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x ...
力扣-11.盛最多水的容器
05-31
力扣-11.盛最多水的容器
hot100-11. 盛最多水的容器，java
08-12
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。...找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。
【Leetcode | Python】11. 盛最多水的容器 [贪心][数组][双指针]
weixin_44342460的博客
03-18 593
容器的盛水容积取决于容器【底边长度】和【短板高度】 对于某个状态下的容器： 如果将长板向内移动，则容积必然减小；（底边长度减小，且短板不可能变长） 如果将短板向内移动，则容积有可能增大；（底边长度减小，但短板有可能变长） 从容器两端向内逐渐缩小底边长度，找到容积最大时的时刻
力扣-416.分割等和子集
最新发布
weixin_46878941的博客
06-18 175
给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。小结：刚开始考虑回溯做这道题如下，非常直观而且容易想到，结果超时了。
440. 字典序的第K小数字
weixin_45256307的博客
06-16 220
440. 字典序的第K小数字
Numpy二维数组分块求和算法
Python作业辅导员 - 天元浪子
06-17 214
乍一听，似乎不难，细想却发现这个问题并不简单。梳理了一遍自己熟悉的知识库，numpy没有提供直接解决问题的函数，scipy的二维卷积有点似是而非。早上有同事问了一个问题：如何将m行n列二维numpy数组切成若干个u行v列的小块，并求每一小块的元素和，其中m是u的整倍数，n是v的整倍数——简单说就是二维数组分块求和问题。结果看起来是正确的，不过列表推导式本质上还是for循环，这个代码跑起来速度是个大问题。先构造一个4行6列的二维数组，再将其切分成6个2行2列的小块，并求和。这应该是最简洁、最高效的方案了。
二分查找算法题
wjcurry的博客
06-18 265
3.2旋转数组的最小值(非降序)也就是存在不增不减和升序的情况。3.1旋转数组的最小值(顺序)--就是上课的套路。算法(注意怎么和面试官描述你的思路)
最小费用最大流算法
u011322421的博客
06-14 594
最小费用最大流算法通过SPFA寻找费用最短增广路，使用链式前向星存储正向边和反向边。每次沿最便宜路径增广流量，更新边容量和反向边，最终获得最大流量和最小费用。该算法的核心在于反向边的"反悔"机制和贪心选择策略。时间复杂度主要取决于SPFA的执行次数，适用于解决带费用约束的网络流优化问题。
算法导论第七章：快速排序的艺术与科学
SEU123WW的博客
06-15 1153
本文是《算法导论》精讲专栏第七章，通过**分治策略可视化**、**性能对比实验**和**工程优化技巧**，结合完整C语言实现，深入解析快速排序的精髓。包含基本实现、随机化优化、三向切分、尾递归消除等高级技术，提供10个以上完整代码实现。
11. 盛最多水的容器python
10-19
题目中的"盛最多水的容器"实际上是一个著名的问题，也被称为"盛水最多的容器"问题。该问题可以用贪心算法来解决。 首先，我们定义一个指针对数组进行遍历。初始时，左指针指向数组的第一个元素，右指针指向数组的最后一个元素。我们计算当前指针所指向的两个元素构成的容器的面积。容器的面积是由两个因素决定的，即两个指针之间的距离和指针所指向的较小的元素的高度。我们将这个面积记录下来，并与之前的最大面积进行比较，保留最大的面积值。 接下来，我们要决定移动哪个指针。我们移动指针的原则是，每次移动指向较小元素的指针，这样才有可能找到更高的柱子，进而获得更大的面积。假设当前左指针指向的元素较小，那么我们将左指针向右移动一位。否则，如果右指针指向的元素较小，我们将右指针向左移动一位。 重复上述的过程，直到两个指针相遇为止。最后得到的最大面积即为所求。 下面是用Python编写的解法代码： def maxArea(height): left = 0 right = len(height) - 1 maxArea = 0 while left < right: area = min(height[left], height[right]) * (right - left) maxArea = max(maxArea, area) if height[left] < height[right]: left += 1 else: right -= 1 return maxArea 这段代码的时间复杂度是O(n)，其中n是数组的长度。因为我们只对整个数组进行了一次遍历。因此，该解法是一个高效解法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值