Leetcode:Container with most water 最大蓄水量

最新推荐文章于 2022-03-26 22:15:02 发布
最新推荐文章于 2022-03-26 22:15:02 发布
阅读量1.2k 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012118523/article/details/24667219
版权
通过分析LeetCode的'Container with most water'题目，了解到求解最大蓄水量的问题类似于寻找有序数组中和为目标值的两个数。采用双指针法，从序列首尾开始，计算面积并移动高度较小的指针，直至两指针相遇，最终得到最大面积。
摘要由CSDN通过智能技术生成

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, a

最低0.47元/天 解锁文章
littlebirdman
关注
专栏目录
leetcode(最大储水面积)
早安再见晚安舒服
11-25 672
最大储水面积 非负整数数组，[a1,a2,a3…]每个整数代表墙的高度，选出和x轴组成的容器装水最多的 思路： 一般思路就是取两个数中最小的，和两个数下标的差值做乘积，遍历所有的组合，那么复杂度就为O(n^2) 双指针(这种思路是真的多！) 同样，定义两个指针，一个指向数组首位，一个指向数组末位，计算他们间的面积，哪边指针指向的数小，则计算完面积后，指针向中心靠拢，两个指针相遇，则算法结束，输出最...
【LeetCode】Container With Most Water 解题报告
跳出温水的青蛙
12-02 1万+
【题目】 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
LeetCode Container With Most Water
DRFish
12-17 1231
给定一组长短不一的隔板，挑其中的两块板，使得板子之间能装最多的水。
[LeetCode] 011. Container With Most Water (Medium) (C++/Java/Python)
水果君の日常
03-02 2246
[LeetCode] 011. Container With Most Water (Medium) (C++/Java/Python)
【LeetCode-面试算法经典-Java实现】【011-ContainerWithMostWater（容纳最多的水）】
https://github.com/Wang-Jun-Chao
07-19 4407
【011-ContainerWithMostWater（容纳最多的水）】找两条竖线然后这两条线以及X轴构成的容器能容纳最多的水。使用贪心算法 　　1.首先假设我们找到能取最大容积的纵线为 i, j (假定i < j)，那么得到的最大容积 C = min( ai , aj ) * ( j- i) ； 　　2.下面我们看这么一条性质： 　　①: 在 j 的右端没有一条线会比它高！假设存在 k |( j < k && ak
[LeetCode]Container With Most Water(中期有问题仅供参考)1
08-08
【LeetCode】Container With Most Water 是一道经典的计算机算法题，主要涉及到数组操作和动态规划的优化技巧。题目要求在给定的一组非负整数坐标中找到两条线，使得它们与x轴形成的容器能容纳最多的水。问题的核心...
leetcode最大蓄水量-leetcode:记录自己leetocde的过程
06-30
leetcode最大蓄水量 leetcode 记录自己leetocde的过程 2021.1.31 496 Next Greater Element I 复习了 linkedlist，arraylist的区别 2021.2.1 198 House Robber 学会了数组的创建，以及动态规划最基本的题目 2021.2.2...
leetcode叫数-leetcode:leetcode
06-30
leetcode叫数 Leetcode Personal repository implement with Ruby 13. Roman to Integer 查表，通过从前往前筛选字符串，把代表的值一个个加起来 26. Remove Duplicates from Sorted Array 难度easy的题目。根据题目...
LeetCode 11. Container With Most Water - 亚马逊高频题16
hgq522的博客
03-26 607
最直观的就是用暴力解法，用两个for循环，从左到右，计算每根柱子与其右边的所有柱子形成的水槽的装水量，实时更新最大装水量，循环结束即可得到答案。不过既然这题能成为Amazon的高频题，除了暴力解法肯定还有更优解法。
【LeetCode】【Python题解】Container with most water
monkeyduck的专栏
10-08 4389
这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two en
[LeetCode] Container With Most Water 解题报告
hubin00sx的博客
02-20 897
[题目] Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find t
[LeetCode]Container With Most Water, 解题报告
热门推荐
小一的专栏
12-10 2万+
前言 难怪LeetCode OJ在找工作时被很多人推荐，发现了这道最大蓄水题目就是美团的笔试最后一道题，当时我霸笔只有着一道题目没有答出来，因此也就没有获得面试机会，可惜了 题目 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n v
leetcode11：最大储水量
weixin_42248302的博客
01-22 536
                                    leetcode11：最大储水量 文章开始把我喜欢的这句话送个大家：这个世界上还有什么比自己写的代码运行在一亿人的电脑上更酷的事情吗，如果有那就是让这个数字再扩大十倍 //import java.lang.Math; import static java.lang.Math.min; import static jav...
LeetCode专题--蓄水池问题
qq_35495233的博客
08-15 1677
目前我所做的蓄水池问题一共有三题，后续会慢慢更新 题目一、398随机数索引 思路 解法1 遍历nums，记录所有的索引位置，然后通过random.sample() 返回一个结果。通过candid这个数组保存所有相对应的索引值， 这些索引值作为 random.sample 采样的标准。 在解题的过程，还是选...
九章算法面试题45 寻找最大的储水容器
九章算法的博客
05-13 1113
给定一个正整数数组(a0,a1..)，分别代表n个坐标(0,a0), (1,a1)，根据这n个点画出n条线段，每条线段的两个端点分别为(i, ai)和(i, 0)。找到两条线段，使得这两条线段和x轴所构成的容器储水容量最大。如[2,1,3], 最大，选择第一条线段和第三条线段，加上x轴所构成的容器，储水容量为4（高度为Min(2,3)=2，底为2）
leetcode 计算最大盛水量
Net_Wolf_007的专栏
06-25 1965
leetcode 计算最大盛水量
经典算法--最大存水量问题
有图有真相
04-29 9858
题目：给出一个数组代表围柱的高度，求能围柱的最大的水量，例如数组{ 5，2，3，2，4 }，最大水量为5。如下图：黄色部分为围柱，绿色部分是能够围住的水，图中围柱的高度依次为 5，2，3，2，4最多能围住的水量是5。 思路：求出每个柱子上面
leetcode-----最大水容量
g1607058603的专栏
07-13 1257
1、题目描述   给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) ，这样an就是坐标轴上的最后一个元素。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 2、思路 设置两个指针，一个指向数组的第一个元素，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值