力扣第11题：盛水最多的容器题目描述给定一个整数数组height，其中height[i]表示第i条垂线的高度。找出两条线之间可以盛水的最大量，水的容量由较短的线段决定，且取决于这两条线段之间的宽度。示例示例1：输入：height=[1,8,6,2,5,4,8,3,7]输出：49示例2：输入：height=

题目：这边是参考了B站UP主的思路进行了解答，采用双下标访问的方式进行。如果要水最多的话，一定是高的那端找低的那端，然后算出面积。如果是低的那端找高的那端，那本身下限就在自己身上，所以不从低的端固定不变。附上代码：intmaxArea(std::vector<int>&height){ if(height.empty

贪心法定义：   贪心算法是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期获得全局最优解贪心法的基本思路是从问题的某一个初始解出发，通过每一步的最优解，逐步逼近给定的目标，以尽可能快地求得更好

文章目录题目解析解题思路代码实现题目解析解题思路利用单调性控制其中一个变量，使用双指针控制另一个变量。我们知道S1(面积)=h(高度)*w(宽度)。由于高度的大小是随机的不可控，所以我们可以尝试控制宽度，定义变量left和right分别指向数组第一个元素和最后一个元素

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

法一：暴力解法（超时）intmaxArea(vector<int>&height){intmax=0;for(inti=0;i<height.size();i++){for(intj=i+1;j<height.size();j++){intminHeight=min(height[i],height[j]);intcapacity=(j-i

给定一个长度为n的整数数组 height 。有 n 条垂线，第i条线的两个端点是 (i,0) 和 (i,height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。  乍一看几乎没啥思路，不过把题目抽象一下，不就是求一个长方

//给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i,0) 和 (i,height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器

问题描述https://leetcode.cn/problems/container-with-most-water/description/解题思路首先，我们考虑暴力法。暴力法是O(n的平方). 然后对暴力法进行优化。我们发现

  import java.util.*;public class Solution {    /**     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可    

给定一个长度为n的整数数组 height 。有 n 条垂线，第i条线的两个端点是 (i,0) 和 (i,height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容

https://leetcode.cn/problems/container-with-most-water/双指针思路：容器容积=（right-left）*min{height[left],height[right]}初始时，left=0，right=len-1