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

最新推荐文章于 2024-08-04 23:34:29 发布
最新推荐文章于 2024-08-04 23:34:29 发布
阅读量589 收藏 1
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： leetcode 算法 java 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/110109951
版权
这篇博客探讨了如何用Java解决LeetCode中的盛水容器问题，通过双指针法寻找能容纳最多水的两条线。文章详细解释了题解思路，包括设定双指针并按特定规则移动以最大化水槽面积，并给出了代码实现。
摘要由CSDN通过智能技术生成

文章目录

一、题解

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

在这里插入图片描述

设置双指针 left,right 分别位于容器壁两端，根据规则移动，更新面积max,直到 left==right，返回 max。

移动规则：每次选定围成水槽两班高度h[left]，h[right]中的短板，向中间收窄一格。

  • 由于水槽的实际高度由两板中的短板决定：S(left,right)=min(h[left],h[right])*(right-left)
  • 每一个状态，无论长板还是短
了解本专栏 订阅专栏 解锁全文
南淮北安
关注
专栏目录
订阅专栏
Leetcode 11. 盛最多水的容器 (详细解析加JAVA代码)
qq_50438521的博客
03-04 809
首先明确一下容器容量的计算公式，这里简化为计算两条垂线和x轴围成的长方形面积。 根据短板效应：面积等于两条垂线中短的那一条 乘以 两条垂线的x轴距离。 即：S(i,j) = min(h[i],h[j]) × (j−i) （i,j分别为两条垂线的x轴坐标） 其次，我们要考虑怎么找到最大的面积？ 肯定是通过移动指针选择不同的柱子来完成： 我们定义左右指针，初始分别指向最左边的柱子和最右边的柱子。每次移动的时候：都将高度低的柱子指针向内移动一格。直至两者相遇，比较所有面积，找到最大值。
Java盛最多水的容器
LX__dream的博客
04-10 592
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.
Java每日一题 ———盛最多水的容器
最新发布
w13114的博客
08-04 562
- 力扣（LeetCode）
11. 盛最多水的容器
allway2的博客
02-12 423
给你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...
LeetCode11 盛最多水的容器(java实现)
大白菜的博客
12-04 420
# 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_46018622的博客
07-07 184
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 来源：力扣（LeetC
盛水最多的容器
九月清晨的博客
01-20 350
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 解法：双指针法 最初我们考虑由最外围两条线段构成的区域。现在，为了使面积最大化，我们需要考虑更长的两条...
LeetCode数组篇（六）：盛最多水的容器
F道人
05-22 206
题目：盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例： 输入：[1,8,6,2,5,4,8,3,7] 输出：49
Java 中 LeetCode 热门算法精讲
Miss_SunHengYang的博客
07-18 834
动态规划是解决优化问题的重要方法，适用于问题具有重叠子问题和最优子结构特点的情况，通过递推的方式逐步构建最优解。快速排序是一种高效的排序算法，通过分治法的策略，将一个大问题分解为小问题来解决，从而达到整体上的高效排序。动态规划解决股票买卖问题时，关键在于状态的定义和转移，以及对初始状态的处理，从而得到最终的最大利润。计算表达式的值是编程中的常见需求，需要注意运算符优先级和括号的处理，栈是实现这一功能的理想数据结构。寻找数组交集是常见的算法问题，通过集合的方式可以有效地解决，同时考虑算法的时间和空间复杂度。
LeetCode详细题解-Java版
热门推荐
听雪楼
12-12 5万+
LeetCode 1- 100 **1. 两数之和 : ** https://blog.csdn.net/love905661433/article/details/84779586 **2. 两数相加 : **https://blog.csdn.net/love905661433/article/details/84842140 **3. 无重复字符的最长子串 : **https://blog....
Java数据结构与算法(盛水的容器贪心算法)
磐门的博客
06-09 645
针对此类算法题，最基本是暴力算法求解，暴力算法基本是固定的套路。在暴力算法基础上寻求优化思路，是否可以单词遍历能否得到所要的结果。此时需要观察数据的特征，推演数据变化对结果的影响，从而找到合理的解题思路。
leetcode 11. 盛最多水的容器（Java版）
L__ear的博客
02-23 764
题目描述（题目难度，中等） 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i,ai)。在坐标内画 n 条垂直线，垂直线 iii 的两个端点分别为 (i,ai) 和 (i,0)。找出其中的两条线，使得它们与 x 轴共...
java算法——盛最多水的容器（LeetCode第11题）
Kk_Chosen1的博客
03-27 1032
问题描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 分析 解法一：暴力破解 这一题其实就是计算垂线所围成的最大面积，设面积为A。则A=width 乘以 短垂线的长度，那么我们直接双重for循环把每一种组合的面积计算出来，然后记录最大值并且返回。 代码实现 c.
JAVA程序设计：盛最多水的容器（LeetCode：11）
信仰.的博客
07-04 482
给定 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实现盛水最多的容器（双指针法）
qq_51339153的博客
10-31 374
给你 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第十一题: 盛最多水的容器 (Java)
巨坑的菜比的博客
04-16 1662
题目：字符串转换整数 给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。 找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 示例： ...
【力扣】盛最多水的容器 JAVA
蒙面侠的博客
07-13 175
使用双指针，一个指向数组的头，一个指向尾，指针对应的数值小的向内移动，才能构成最大的面积。 class Solution { public int maxArea(int[] height) { int n=height.length; int l=0; int r=n-1; int max=0; while(l<r){ max=Math.max((r-l)*Math.min(height.
LeetCode挑战：最大化水容器面积
在LeetCode的这道题“Container With Most Water”中，目标是找到非负整数数组`a1, a2, ..., an`中的两个下标i和j，使得以这些下标对应的值`ai`和`aj`作为容器的两边，X轴作为底部，形成的容器能容纳最多的水。...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

南淮北安

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

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

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

打赏作者

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

抵扣说明：

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

余额充值