leetCode题库11:盛最多水的容器
作者:互联网
题目: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; }
标签:11,容器,right,int,height,题库,leetCode,maxArea,left 来源: https://www.cnblogs.com/guaniu2750/p/12838795.html