Leetcode刷题(第11题)——盛水最多的容器

最新推荐文章于 2024-09-13 09:57:49 发布

卖菜的小白

最新推荐文章于 2024-09-13 09:57:49 发布

阅读量621

点赞数 1

分类专栏：面试算法文章标签： leetcode javascript 面试

本文链接：https://blog.csdn.net/weixin_47450807/article/details/123121787

版权

本文介绍了LeetCode第11题的解决方案，使用双指针策略来寻找能盛水最多的两个高度。详细阐述了思路解析，并给出了JavaScript实现的代码，最后分析了时间复杂度和空间复杂度。

摘要由CSDN通过智能技术生成

一、题目描述

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
说明：你不能倾斜容器。

二、示例
在这里插入图片描述

输入：[1,8

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

卖菜的小白

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

11. 盛最多水的容器

Mr_Curious的博客

04-02

1220

一、题意给定 n 个正整数 a1，a2，…，an，其中每个点的坐标用（i, ai）表示。画 n 条直线，使得线 i 的两个端点处于（i，ai）和（i，0）处。请找出其中的两条直线，使得他们与 X 轴形成的容器能够装最多的水。注意：你不能倾斜容器，n 至少是2。二、分析和解答 1、显然是求x轴的距离乘以较短边ai值最大的区域！该区域面积等于两边距离乘以最短的高。使用暴力解决： ...

算法练习：盛最多水的容器

rgfxj的博客

12-10

692

题目：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。方法一:暴力破解，双层for循环遍历所有情况。 public class Solution { public int maxArea(int[] height) { int max = 0; ...

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

LeetCode 11. 盛最多水的容器

最新发布

grq的博客

09-13

1287

假设最优解的两个值为图中的两条竖线，我们的指针从左右两侧向中间移动，假设现在左边的指针先移动到了最优解的前面的竖线，现在要证明：如果左边指针先到达最优解的边界了的话，右边每次指向竖线的高度都严格小于左边指向的竖线。由此得到的结论是，假设左边先找到了最优解，那么右边的高度必然是严格小于左边界的。木桶原则是说一个水桶无论有多高，它盛水的高度取决于其中最低的那块木板。整个题目可以理解为：最好要早相遇，否则在晚相遇的基础上，每次都要找最好的。本题使用双指针的做法，指针移动过程中会天然地造成木桶的“底”不断变小。

leetcode 11. 盛最多水的容器

wake_alone

08-08

392

盛最多水的容器给你 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]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示..

盛最多水的容器

氦氖氩氪氙

09-03

238

给定 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】11. 盛最多水的容器

fuqiuai的博客

10-17

1003

题目链接：https://leetcode-cn.com/problems/container-with-most-water/description/ 题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳...

【力扣】11. 盛最多水的容器

qq_45328505的博客

03-12

190

一、题目描述：给你 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 #11 盛最多水的容器 | 刷题之路第一站——数组类相关问题

m0_37714470的博客

02-05

204

题号 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]。在此情况下，容器...

【原创】LeetCode刷题-Python版

qq_39492842的博客

05-21

1991

【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）

昂萨哈凯尔可真难记啊

08-14

1296

避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。 1. 两数之和（简单） 2. 两数相加（中等） 3. 无重复字符的最长子串（中等） 4. 寻找两个正序数组的中位数（困难） 5. 最长回文子串（中等） 10. 正则表达式匹配（困难） 11. 盛最多水的容器（中等） 15. 三数之和（中等） 17. 电话号码的字母组合（中等） 19. 删除链表的倒数第 N 个结点（中等） ...

leetcode数组刷题总结与分析

ZHOUJIAN_TANK的博客

03-30

994

文章目录题目一：两数之和题目15、三数的和题目一：两数之和分析：要求求数组中两个数的和=target，关键是如何找到这两个数，也就是从数组中查找两个数的变形，那么首先可以使用暴力法对于每个值nums[i]，可以遍历数组中的其他值，来进行判断，=两个值的和是否等于target 时间复杂度为O(n^2); 上面的复杂度太高，那么是否有某种方法进行改进呢？是否可以用空间换时间的策略，可以尝试...

LeetCode 11. 盛最多水的容器(Container With Most Water)

墨1024

09-16

247

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

11.盛最多水的容器

酱油师兄的博客

08-22

399

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

C语言解决LeetCode第11题：盛最多水的容器

该资源是关于C语言编程的，具体关联到LeetCode网站上的0011号题目“盛最多水的容器”（Container With Most Water）。该问题是一个编程算法题，要求使用C语言实现一个算法来计算给定一系列条形图中可以装的最大水量...