>[success] # 11 盛最多水的容器 * **描述** 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。 * **说明** 你不能倾斜容器。   * 示例 1：  ~~~ 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 ~~~ 示例 2： ~~~ 输入：height = [1,1] 输出：1 ~~~ 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/container-with-most-water 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 >[info] ## 简单粗暴双重循环 * 双重循环依次获取两个高度，高度取**二者最短**，宽度即为当前双重循环**内外元素位置差** ~~~ /** * @param {number[]} height * @return {number} */ var maxArea = function(height) { // 自定义一个最大值为0 let maxArea = 0; for(let i=0;i < height.length;i++ ){ for(let j = i;j< height.length;j++ ){ // 用最小的高度 * 内外循环坐标差的宽 const area = Math.min(height[j],height[i]) * (j-i) if(area > maxArea) maxArea = area } } return maxArea }; ~~~ >[info] ## 使用对撞指针思想 * 定义两个指针，即当两个指针组成的区域，两个指针所在高度必定是最高的那个才有可能和别的位置值组合形成一个最大面积，因此两个指针中需要将每次最短的那个指针进行替换和当前最高的进行组合  >[danger] ##### js 代码 ~~~ /** * @param {number[]} height * @return {number} */ var maxArea = function(height) { let left = 0; let right = height.length -1; let maxArea = 0; while(left < right){ const leftH = height[left] const rightH = height[right] // 算出面积 const are = Math.min(leftH,rightH) * (right - left) // 获取最大面积 if(are > maxArea) maxArea = are // 移动最短指向的指针 if(rightH > leftH){ left++ }else{ right -- } } return maxArea }; ~~~ >[danger] ##### java ~~~ class Solution { public int maxArea(int[] height) { int left = 0; int right = height.length - 1; int maxArea = 0; while(left < right){ int leftH = height[left]; int rightH = height[right]; // 获取面积 int are = Math.min(leftH,rightH) * (right - left ); if(are > maxArea) maxArea = are; if(rightH < leftH){ right --; }else{ left ++; } } return maxArea; } } ~~~ >[danger] ##### 题解优化 * 如果当前最**短移动后的还没有现在位置的高**，说明即使组合了也**不会超过之前高度**，因此优化思路就是**一直移动指针必须比之前高才算找对指针位置** * java ~~~ class Solution { public int maxArea(int[] height) { int l = 0,r = height.length - 1; int maxArea = 0; while(l < r){ int area = (r - l) * Math.min(height[l],height[r]); int minH = Math.min(height[l],height[r]); maxArea = Math.max(maxArea,area); while(height[l] <= minH && l < r){ l++; } while (height[r] <= minH && l < r){ r--; } } return maxArea; } } ~~~ * js ~~~ /** * @param {number[]} height * @return {number} */ var maxArea = function(height) { let left = 0; let right = height.length -1; let maxArea = 0; while(left < right){ const minH = Math.min(height[left],height[right]) // 算出面积 const are = minH * (right - left) // 获取最大面积 if(are > maxArea) maxArea = are // 移动最短指向的指针 while(height[left]<=minH && left<right){ left ++ } while(height[right]<=minH && left<right){ right -- } } return maxArea }; ~~~