放最多水

Posted 2022-12-30 panjingshuang

题目：

给定 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

/**
 * @param number[] height
 * @return number
 */
function min(a,b)
    return a<=b?a:b;

var maxArea = function(height) 
    
    let temp = 0;//最大容量
    
    for(let i=0;i<height.length;i++)
        for(let j=i+1;j<height.length;j++)
            if(temp<(j-i)*min(height[i],height[j]))
                temp = (j-i)*min(height[i],height[j]);
            
        
    
    return temp;
;

实现：主要就是同两个指针实现循环检测求最大值。(暴力法)

/**
 * @param number[] height
 * @return number
 */
function min(a,b)
    return a<=b?a:b;

var maxArea = function(height) 
   
    let left = 0;
    let right = height.length-1;
    let temp = 0;
    while(left<right)
       
        if(temp<(right-left)*min(height[left],height[right]))
            temp = (right-left)*min(height[left],height[right]);
        
        if(height[left]<=height[right])
            left ++;
        else
            right --;
        
        
        
        
    
    return temp;
;

实现;两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。所以可以从两边向内进行一次遍历即可。（双指针）

 

 

 

 

来源：https://leetcode-cn.com/problems/container-with-most-water/solution/sheng-zui-duo-shui-de-rong-qi-by-leetcode/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。