import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param height int整型一维数组
* @return int整型
*/
public int maxArea (int[] height) {
// write code here
int left = 0;
int right = height.length - 1;
int maxS = 0;
if(height.length < 2)
return 0;
while(left < right){
int min = Math.min(height[left], height[right]);
int s = (right - left) * min;
if(s > maxS)
maxS = s;
if(height[left] < height[right])
left++;
else
right--;
}
return maxS;
}
}
牛客-TOP101-BM93
最新推荐文章于 2024-07-27 17:56:15 发布