//给你 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 // // Related Topics 数组 双指针 // 👍 2048 👎 0 //leetcode submit region begin(Prohibit modification and deletion) class Solution { public int maxArea(int[] height) { int start = 0; int end = height.length-1; int max = 0; while (start<end){ int l = end - start; int h = 0; //哪个桶的高度第移动哪个桶 if (height[end] > height[start]){ h = height[start]; start++; }else { h = height[end]; end--; } int sum = l*h; max = max>sum?max:sum; } // while (start<end){ // int h = height[end] > height[start] ? height[start] : height[end]; // int x = (end - start) * h; // max = max > x ? max : x; // if (height[end] > height[start]){ // start++; // }else { // end--; // } // } return max; } } //leetcode submit region end(Prohibit modification and deletion)
盛水最多的水桶
最新推荐文章于 2022-07-23 21:19:51 发布