11. 盛最多水的容器

描述

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

说明：你不能倾斜容器。

链接

11. 盛最多水的容器 - 力扣（LeetCode） (leetcode-cn.com)

 

解法:双指针 

 1 class Solution {
 2     public int maxArea(int[] height) {
 3         int i =0;
 4         int j = height.length- 1;
 5         int Area = 0;
 6         while (i < j)  {
 7             Area = height[i] < height[j] ?
 8                     Math.max(Area, (j-i) * height[i++]):
 9                     Math.max(Area,(j-i)* height[j--]); 
10         }
11         return Area;
12     }
13 }

 

题解链接

11. 盛最多水的容器（双指针，清晰图解） - 盛最多水的容器 - 力扣（LeetCode） (leetcode-cn.com)

 

posted @ 2021-11-27 19:02  DidUStudy  阅读(20)  评论(0)  编辑  收藏  举报