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

本文目录1中文题目2求解思路2.1基础解法：暴力算法2.2优化解法：分治法2.3最优解法：双指针法3题目总结1中文题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的

标签：贪心；双指针问题：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i,0) 和 (i,height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。【height.length >=2】思路：最后

盛最多水的容器题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。示例思路保存的水的容量只和选中的左右边界的

【算法题】11.盛最多水的容器-力扣(LeetCode)1.题目下方是力扣官方题目的地址11.盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的

题目：11.盛最多水的容器解答：不想暴力遍历，于是让右端点j从最右侧开始遍历，每次寻找离j最远、且高度不小于height[j]的左端点i，结果发现错误，比如[1,2]的情况。于是又打补丁，按同样思路左端点i从0开始遍历，每次寻找离i最远、且高度不小于height[i]的右端点j，结果正确，然而时间复杂度

题目描述首先记录一下题目的解法。使用双指针记录容器的边界，从边界最大的容器开始，i位于最左侧，j位于最右侧。每次向中间移动高度较小的那个指针，并使用一个变量res记录容器最大的容积（即最终的答案）。//C++classSolution{public:intmaxArea(vector<int>&height){

目录题目代码思路1、暴力求解2、双指针代码实现题目11.盛最多水的容器-力扣（LeetCode）给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i,0) 和 (i,height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容

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

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

LeetCode11.盛最多水的容器题解题目链接：https://leetcode.cn/problems/container-with-most-water示例思路暴力解法定住一个柱子不动，然后用其他柱子与其围住面积，取最大值。代码如下：publicintmaxArea1(int[]height){intn=height.length;intans=0;

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

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

文章目录一、题目二、算法原理三、编写代码一、题目链接：盛最多水的容器二、算法原理首先，这种题可以用暴力解法（枚举每一种容器的大小情况），但是显然会超时（不用尝试啦，我已经试过啦！）其次还是咱们的主题----->利用双指针来求解下面先附上草稿图容器面积=高度（左

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

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

原本想o（n2）遍历的，结果超时了，果然没这么简单就解决。classSolution{public:ints(vector<int>height,inti,intj){ints1=min(height[i],height[j])*(j-i);returns1;}intmaxArea(vector<int>&height){intmax=0,i=0,j=heigh

记录19:462024-2-15https://leetcode.cn/problems/container-with-most-water/利用双指针来解，一个在头，一个在尾，每次最小的那个进行移动，然后计算出容积。ps:刚开始想到了用单调栈来解决，但这道题和单调栈那个例题还不一样。然后暴力解当然超时了，然后学习到了双指针(..双指针应

原题链接首先根据题意可以列出暴力解法，时间复杂度为O（n^2）,很明显会超时。接下来讲解双指针解法：设两指针i,j，指向的水槽板高度分别为h[i],h[j]。由于可容纳水的高度由两板中的短板决定，因此可得面积公式S=min(h[i],h[j])*(j-i).在每个状态下，无论是长板还是短板向内收一格

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

题目：11. 盛最多水的容器难点：如何确定，每次只移动最短边，因为无论移动哪边的柱子，下面的底部一定是缩短的，剩下的就是取决于高度。如果移动的是，两侧高的那个，整体的面积一定是缩小的。如果移动的是，两侧底的那个，后面的柱子有可能是遇到高的，也有可能是低的，所以，整体面积可能大，也可

题目描述思路：左右指针方法一：暴力，超出时间限制模拟所有情况，记录最大的体积值。体积=Math.min(height[i],height[j])*(j-i)classSolution{publicintmaxArea(int[]height){intres=Integer.MIN_VALUE;for(inti=0;i<height.leng

leetcode11.盛最多水的容器第十一题：盛最多水的容器1.暴力枚举：会超时，但是做一些条件判断应该可以擦边过publicintmaxArea(int[]height){intmax_result=0;for(inti=0;i<height.length-1;i++){for(intj=i+1;j<height.length;j++

难度：【中等】题目给画了图，比较方便理解。第一个思路是把所有的面积都计算一遍，显然时间复杂度很高；接着思考第二个方法，使用双指针，通过移动首尾指针来计算面积：如果下一个height超过当前值，就移动该指针，直到两个指针相遇。写完代码运行超时。超时是因为死循环了，因为上面的移动指针的

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