题解 | #盛水最多的容器#
盛水最多的容器
https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param height int整型一维数组
* @return int整型
*/
public int maxArea (int[] height) {
// write code here
int n = height.length;
//当n<2时 不能形成容器 返回0
if(n < 2) return 0;
int max = 0;
int i = 0 ;
int j = n -1;
while( i < j ){
int capacity = Math.min(height[i],height[j])*(j - i);
max = Math.max(capacity,max);
if(height[i] <= height[j]){
i++;
}else{
j--;
}
}
return max;
}
}
腾讯公司福利 1086人发布