11. 盛最多水的容器

迈不过友情╰ 2022-09-08 04:59 186阅读 0赞

[https://leetcode-cn.com/problems/container-with-most-water/][https_leetcode-cn.com_problems_container-with-most-water]

难度中等2724

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

**说明：**你不能倾斜容器。

**示例 1：**

![7bc4bdbdecc3c762d9cfd616a959c91f.png][]

输入：[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

**示例 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`

通过次数510,311提交次数807,120

class Solution {
        public int maxArea(int[] height) {
            int max= 0;
            for(int i=0,j=height.length-1;i<j;)
            {
                max = Math.max(max,Math.min(height[i],height[j])*(j-i));
                if(height[i]<=height[j]) i++;
                else j--;
            }
            return max;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_18_color_FFFFFF_t_70_g_se_x_16][]

[https_leetcode-cn.com_problems_container-with-most-water]: https://leetcode-cn.com/problems/container-with-most-water/
[7bc4bdbdecc3c762d9cfd616a959c91f.png]: /images/20220829/755fef435f4e43d4b6cae5fbb0e67661.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_18_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/1af8622733704b0c8ab85da115d4159b.png