11. 盛最多水的容器

最新推荐文章于 2024-09-13 09:57:49 发布

原创最新推荐文章于 2024-09-13 09:57:49 发布 · 611 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

该博客讨论了一个二维数组处理问题，即如何找到两个垂直线段以形成能容纳最多水的矩形区域。问题涉及双指针算法，通过遍历数组并比较相邻元素确定最大高度，从而计算出最大面积。示例展示了不同输入数组的情况及其对应的输出结果。

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 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

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


public class Solution11 {
	public int maxArea(int[] height) {

		int w = 0;
		int h = 0;
		int a = 0;
		for (int i = 0; i < height.length; i++) {

			for (int j = i; j < height.length; j++) {

				w = j - i;
				h = (height[j] < height[i]) ? height[j] : height[i];
				if (w * h > a) {
					a = w * h;
				}

			}
		}

		return a;
	}

	public static void main(String[] args) {

		Solution11 s = new Solution11();

		int[] height = { 1, 8, 6, 2, 5, 4, 8, 3, 7 };

		for (int n : height) {
			System.out.println(n);
		}

		System.out.println(s.maxArea(height));
	}
}