（LeetCode）Java 求解盛最多水的容器

最新推荐文章于 2023-03-04 22:40:08 发布
最新推荐文章于 2023-03-04 22:40:08 发布
阅读量571 收藏 1
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： leetcode 算法 java 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/110109951
版权

文章目录

一、题解

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
在这里插入图片描述

在这里插入图片描述

设置双指针 left,right 分别位于容器壁两端，根据规则移动

了解本专栏 订阅专栏 解锁全文
南淮北安
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 9
    评论
专栏目录
订阅专栏
leetcode 盛最多水的容器.java
02-17
LeetCode问题11是关于“盛最多水的容器”的问题，要求找出一个数组中两个数，使得它们与x轴共同构成的容器可以容纳最多的水。这个问题主要考察的是数组和双指针的使用。 解题思路 双指针法：最直观的方法是使用两层...
11. 盛最多水的容器
allway2的博客
02-12 331
给你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...
力扣Hot100第11题——盛最多水的容器（JAVA）
weixin_51350949的博客
03-02 165
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。4.右指针进行移动指向8，左指针不变，计算面积为8*（6-1）=40。5.左指针进行移动指向6，右指针不变，计算面积为6*（6-2）=24。2左指针进行移动指向8，右指针不变，计算面积为7*（8-1）=49。6.左指针进行移动指向2，右指针不变，计算面积为2*（6-3）=6。8.左指针进行移动指向4，右指针不变，计算面积为4*（6-5）=4。例如例一[1,8,6,2,5,4,8,3,7]输入：[1,8,6,2,5,4,8,3,7]
LeetCode第十一题: 盛最多水的容器 (Java)
巨坑的菜比的博客
04-16 1546
题目：字符串转换整数 给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。 找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 示例： ...
Leetcode 11. 盛最多水的容器 (详细解析加JAVA代码)
qq_50438521的博客
03-04 572
首先明确一下容器容量的计算公式，这里简化为计算两条垂线和x轴围成的长方形面积。 根据短板效应：面积等于两条垂线中短的那一条 乘以 两条垂线的x轴距离。 即：S(i,j) = min(h[i],h[j]) × (j−i) （i,j分别为两条垂线的x轴坐标） 其次，我们要考虑怎么找到最大的面积？ 肯定是通过移动指针选择不同的柱子来完成： 我们定义左右指针，初始分别指向最左边的柱子和最右边的柱子。每次移动的时候：都将高度低的柱子指针向内移动一格。直至两者相遇，比较所有面积，找到最大值。
leetcode hot100------11. 盛最多水的容器
weixin_53371096的博客
07-23 188
方法一：双指针 说明 本题是一道经典的面试题，最优的做法是使用「双指针」。如果读者第一次看到这题，不一定能想出双指针的做法。 分析 我们先从题目中的示例开始，一步一步地解释双指针算法的过程。稍后再给出算法正确性的证明。 题目中的示例为： [1, 8, 6, 2, 5, 4, 8, 3, 7] ^ ^ 在初始时，左右指针分别指向数组的左右两端，它们可以容纳的水量为 min(1, 7) * 8 = 8 此时我们需要移动一个指针。移动哪一个呢？直觉告诉我们
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链接：
java-leetcode面试题解双指针之第11题盛最多水的容器.zip
最新发布
03-25
java java_leetcode面试题解双指针之第11题盛最多水的容器
java面试-leetcode面试题解之第11题盛最多水的容器-编程.zip
03-09
java面试 java面试_leetcode面试题解之第11题盛最多水的容器_编程
java算法——盛最多水的容器（LeetCode第11题）
Kk_Chosen1的博客
03-27 902
问题描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 分析 解法一：暴力破解 这一题其实就是计算垂线所围成的最大面积，设面积为A。则A=width 乘以 短垂线的长度，那么我们直接双重for循环把每一种组合的面积计算出来，然后记录最大值并且返回。 代码实现 c.
leetcode-11 盛最多水的容器 java实现
cherry的博客
04-23 432
题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。 在此情况下，容器...
LeetCode11 盛最多水的容器(java实现)
大白菜的博客
12-04 304
# LeetCode11 盛最多水的容器 题目描述 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例: 输入: [1,8,6,2,5,4,8,3,...
Java实现盛水最多的容器（双指针法）
qq_51339153的博客
10-31 346
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 这个题目要采用双指针法，我们首先把双指针放在数组的两头，那么此时水的容积就是min（array[0],array[n-1]）*(n -1); 然后我们就去把小的移动，假如0 号元素最小，我们就把他往右移动一位.
leetcode 11 盛最多水的容器 （C语言
weixin_42326299的博客
08-25 1216
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示...
Java盛最多水的容器
LX__dream的博客
04-10 527
11. 盛最多水的容器 class Solution { public int maxArea(int[] height) { //res表示容水量 int i = 0, j = height.length - 1, res = 0; while(i < j){ int h = Math.min(height[i], height[j]); res = Math.max(res, h * (j.
LeetCode——盛最多水的容器(Java)
Slayer_Zhao的博客
06-01 752
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 至少是2。[1,3,2]-&gt;2class Solution {//高度取决于最短边,从两边移动指针降低复杂度 pu...
leetcode 11. 盛最多水的容器（Java版）
L__ear的博客
02-23 692
题目描述（题目难度，中等） 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i,ai)。在坐标内画 n 条垂直线，垂直线 iii 的两个端点分别为 (i,ai) 和 (i,0)。找出其中的两条线，使得它们与 x 轴共...
leetcode java pdf
06-24
### 回答1： Leetcode是一个在线的算法题库，Java是一种流行的编程语言。Leetcode上的题目可以用Java语言来解决。Leetcode上有大量的题目，覆盖了各种难度级别和算法类型，包括数组、字符串、链表、树、图、动态规划、排序、贪心、回溯等等。Java作为一种高级编程语言，可以快速并且简洁地解决Leetcode上的问题。此外，Java还有丰富的类库和框架，方便开发人员使用。如果你想使用Java来解决Leetcode的问题，可以在Leetcode上完成编码，然后在测试通过后，下载题目页面中的PDF文件，进行备份和归档，以便在以后需要的时候查看。 总而言之，Leetcode Java PDF可以让您用Java语言解决Leetcode上的问题，并将完成的代码用PDF文件格式化，以备将来参考。 ### 回答2： LeetCode是一个在线的编程题库，提供了2000多道算法题目，并且还提供了讨论和答案解释。其中，Java是LeetCode支持的编程语言之一，因此学习Java语言可以更好地完成LeetCode算法的练习。此外，LeetCode还提供了PDF文档，以便有需要的用户离线学习或分享给其他人。这些PDF文档包括Java编程语言的基础知识和LeetCode的算法解析。如果想要成为一个出色的Java工程师或算法专家，深入学习LeetCode并掌握Java编程语言是非常重要的。因此，练习LeetCode算法和阅读编程语言的PDF文档对于提升编程技能和职业发展是非常有帮助的。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值