标签：length water 技术 计算 容器 font 说明 情况下 most
题目：https://leetcode-cn.com/problems/container-with-most-water/
给你 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
分析：容器容积 = 两条线之间的距离 * 较短线的长度
代码：
//1、暴力法 public int maxArea(int[] height) { int maxArea = 0; for (int i=0;i<height.length;i++){ for (int j=i+1;j<height.length;j++){ int length = Math.min(height[i],height[j]); maxArea = Math.max(maxArea,(j-i)*length); } } return maxArea; }
/** * 2、双指针法 * 首先分别两个指针指向首位与末位，计算面积值 * 将较短线的指针向中间移动一位，计算面积值，与前面的面积值比较，取较大值 * @param height * @return */ public int maxArea(int[] height) { int left = 0,right = height.length -1,maxArea = 0; while (left < right){ maxArea = Math.max(maxArea,(right-left)*Math.min(height[left],height[right])); if (height[left]<=height[right]){ left++; }else { right--; } } return maxArea; }
标签：length water 技术 计算 容器 font 说明 情况下 most
原文地址：https://www.cnblogs.com/guaniu2750/p/12838795.html
