LeetCode11 盛最多水的容器

最新推荐文章于 2024-06-11 22:27:46 发布
最新推荐文章于 2024-06-11 22:27:46 发布
阅读量54 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wxyllyw/article/details/102367541
版权

在这里插入图片描述我的方法，是暴力法，这里就不予详细描述了。

官方题解——双指针法

关键在于：我们思考，最后的面积受到两个方面的影响。

  1. 横轴的距离
  2. 最短的那条线的影响

双指针的移动思考：

  1. 选取短板移动，那么下次受限的高度就会增加，虽然底部减少了，但是面积可能增加
  2. 选取长板移动，那么下次受限的高度减少或者不变，此时底部也减少了，所及面积只可能缩小
  3. 我们可以理解这个过程，就是一个
码代码-是个回文串
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 盛最多水的容器.java
02-17
LeetCode问题11是关于“盛最多水的容器”的问题，要求找出一个数组中两个数，使得它们与x轴共同构成的容器可以容纳最多的水。这个问题主要考察的是数组和双指针的使用。 解题思路 双指针法：最直观的方法是使用两层...
php-leetcode题解之盛最多水的容器.zip
06-11
《PHP LeetCode题解之盛最多水的容器》 在编程世界中，LeetCode是一个非常受欢迎的在线平台，它提供了一系列的算法题目供开发者练习和提升技能。本压缩包聚焦于一个具体的算法问题——“盛最多水的容器”，并且提供...
【c++】leetcode11 盛最多水的容器
聿默的博客
11-01 165
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 解法：双指针维护左右边界，通过一个res变量维护最大的盛水面积。
LeetCode 11 盛最多水的容器（C语言）
qq_43623492的博客
12-21 278
题目： 给你 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。 示例 2： 输入：height = [
LeetCode 盛水最多的容器 题解
chirou_的博客
03-12 301
题述： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 思路：容器容积由两个变量组成 1.容器的底 2容器的高 我们需要控制这两个变量找出其中最大的那一个 方法1：暴力法，直接两个for循环，再设置一个变量保存容积，不断比较，直到找出最大的那一个。 方法2：双指针法，这里我
Leetcode:盛最多水的容器(Python)
weixin_43870400的博客
09-16 225
题目 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 来源：力扣（LeetCode） 解法1： class Solut
leetcode11. 盛最多水的容器
qq_48508278的博客
08-28 411
【代码】leetcode11. 盛最多水的容器。
leetcode力扣盛最多水的容器-最大容器问题
qq_45308101的博客
10-19 775
leetcode盛最多水的容器-最大容器问题如下 问题分析：此题就是，有哪两条边围成的容器，可以盛更多的水。这里的边即是上图中的每根柱子，也就是数组中元素对应的值，所以容器的高取决于较低的那个柱子，因为水若没过会从上流出，容器的宽度取决于两根柱子之间的长度。 故问题可简化为求数组中 Min(a[i],a[j]) × | i-j | 的最大值； a[i],a[j]为上图中i，j任意两点的对应的柱子； 解决思路： 我们可以看到上诉图或者公式中，容器的高度取决于较低的那个柱子，当我们选择一个最低的柱子i = 0
Leetcode.盛最多水的容器
qq_51131591的博客
07-17 175
盛水最多的容器
LeetCode-盛最多水的容器
weixin_48649450的博客
01-31 154
LeetCode--盛最多水的容器
leetCode11:盛最多水的容器js
Davidzw99的博客
07-26 275
LeetCode js
leetcode 11 盛最多水的容器
weixin_44554979的博客
06-11 236
如果一个指针从i开始移动，只有移动到比最开始的height[i]值大的情况才有可能出现下一个最大值。
wuyuejinxia#Leetcode#11.盛最多水的容器1
07-25
示例：输入：[1,8,6,2,5,4,8,3,7]输出：49public int maxArea(int[] height) {int right = heig
just1296#leetcode#11.盛最多水的容器1
07-25
示例：输入：[1,8,6,2,5,4,8,3,7]输出：49链接：
c语言-c语言编程基础之leetcode题解第11题盛最多水的容器.zip
04-19
本压缩包文件聚焦于C语言编程基础，并且特别针对LeetCode中的第11题——盛最多水的容器进行了解答。这道题目旨在锻炼程序员的逻辑思维和算法设计能力。 盛最多水的容器问题是一个经典的二维数组问题，其核心在于...
使用 React 和 Redux 进行井字游戏并附带源代码.zip
最新发布
07-24
项目：使用 React 和 Redux 进行井字游戏并附带源代码 使用 react 和 redux 的井字游戏是一个简单的 react 项目。整个项目都是使用 react components 和redux制作的。游戏很简单，玩法也很多。要运行此项目，您必须先安装 NodeJS。 关于项目 井字游戏反应而 redux 是使用ReactJS开发的。说到这个游戏，它具有高级功能和游戏玩法。要运行此项目，首先，您必须安装费用到您的系统。然后运行npm安装然后开始运行npm开始。游戏启动后，您可以选择不同的游戏选项。您还可以选择所需的网格框数量。此外，您还可以选择对手的类型。 要运行此项目，您需要 在计算机上安装NodeJS 并使用现代浏览器，例如 Google Chrome、  Mozilla Firefox。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
使用 JavaScript 编写的专注力游戏（附源代码）.zip
07-24
项目：JavaScript 中的专注力游戏（附源代码） 专注力游戏是一个使用 JavaScript、CSS 和 HTML 开发的简单项目。这款游戏很有趣。玩家必须点击移动的框并获得分数。要点击正确的位置，玩家需要在这个游戏中集中注意力。这款游戏可以帮助玩家练习以进一步增强他们的专注力。 游戏制作 这个游戏项目仅使用 HTML、CSS 和 JavaScript。说到这个游戏的特点，用户必须单击移动框并得分。游戏有三种模式：简单、中等和困难。游戏的 PC 控制非常简单。您只需使用光标单击移动框的碎片即可。 该游戏包含大量的 javascript 以确保游戏正常运行。 如何运行该项目？ 要运行此游戏，您不需要任何类型的本地服务器，但需要浏览器。我们建议您使用现代浏览器，如 Google Chrome 和 Mozilla Firefox。要玩游戏，首先，单击 index.html 文件在浏览器中打开游戏。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
人脸识别方案资料61EDA-C1590.zip
07-24
人脸识别方案资料61EDA_C1590.zip
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明）
07-24
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明） 该设计为DK124控制的开关电源，实现12V 2A输出； 功能： 1、使用DK124核心控制； 2、反激式开关电源拓扑设计； 3、实现12V 2A输出； 4、市电输入； 5、整流、滤波、变压器等电路； 6、原理图、PCB图、BOM表、设计说明；
leetcode 11
09-06
- *2* *3* [LeetCode第十一题: 盛最多水的容器 (Java)](https://blog.csdn.net/a1111116/article/details/124206005)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值