盛最多水的容器Java版（力扣）

超、凢脫俗 2022-11-18 10:52 11阅读 0赞

**[盛最多水的容器][Link 1]**

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzg4MzkxNw_size_16_color_FFFFFF_t_70]  
**示例 2：  
输入：height = \[1,1\]  
输出：1**

**示例 3：  
输入：height = \[4,3,2,1,4\]  
输出：16**

**示例 4：  
输入：height = \[1,2,1\]  
输出：2**

**提示：  
n = height.length  
2 <= n <= 3 \* 104  
0 <= height\[i\] <= 3 \* 104**

**题意：其实就是求两个柱子之间的最大面积。**

**思路：从两边分别向里面遍历，哪边的柱子矮就移动这一侧的柱子向内移动，这样就可以保证移动后的面积会大于等于当前的面积。**

**详细题解：[官方题解][Link 2]**

**正确代码：**

class Solution { 
        public int maxArea(int[] height) { 
    
            int l=0,r= height.length-1;
            int ans=0;
    
            while(l<r){ 
                int maxx=(r-l)*Math.min(height[l],height[r]);
    
                ans =Math.max(maxx,ans);
                if(height[l]<= height[r]){ 
                    l++;
                }else { 
                    r--;
                }
            }
    
            return ans;
        }
    }

**完整代码（含测试样例）：**

package com.Keafmd.April.day13;
    
    /** * Keafmd * * @ClassName: ContainerWithMostWater * @Description: 盛最多水的容器 https://leetcode-cn.com/problems/container-with-most-water/ * @author: 牛哄哄的柯南 * @Date: 2021-04-13 9:30 * @Blog: https://keafmd.blog.csdn.net/ */
    public class ContainerWithMostWater { 
        public static void main(String[] args) { 
            Solution0413 solution0413= new Solution0413();
            int [] height = { 1,3,2,5,25,24,5};
            int re = solution0413.maxArea(height);
            System.out.println("re = " + re);
        }
    }
    class Solution0413 { 
        public int maxArea(int[] height) { 
    
            int l=0,r= height.length-1;
            int ans=0;
    
            while(l<r){ 
                int maxx=(r-l)*Math.min(height[l],height[r]);
    
                ans =Math.max(maxx,ans);
                if(height[l]<= height[r]){ 
                    l++;
                }else { 
                    r--;
                }
            }
    
            return ans;
        }
    }

**输出结果：**

re = 24
    
    Process finished with exit code 0

**看完如果对你有帮助，感谢点赞支持！  
如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它\[哈哈\]**  
![在这里插入图片描述][20201023201048810.gif_pic_center]  
**加油！**

**共同努力！**

**Keafmd**

[Link 1]: https://leetcode-cn.com/problems/container-with-most-water/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzg4MzkxNw_size_16_color_FFFFFF_t_70]: /images/20221022/67cf787a6ec949bf9749dd8fdc6c9c4e.png
[Link 2]: https://leetcode-cn.com/problems/container-with-most-water/solution/sheng-zui-duo-shui-de-rong-qi-by-leetcode-solution/
[20201023201048810.gif_pic_center]: /images/20221022/04745b4dbcfa49ff8e78decb6f6202f3.png