题解 | #盛水最多的容器#
盛水最多的容器
https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param height int整型一维数组 * @param heightLen int height数组长度 * @return int整型 */ int maxArea(int* height, int heightLen ) { int left = 0; int right = heightLen - 1; int maxArea = 0; //最大容器 while(left < right) { //寻找高度最小值 int high = height[left] < height[right] ? height[left] : height[right]; int wide = right - left; //宽度 int sum = high * wide; maxArea = maxArea > sum ? maxArea : sum; if(height[left] < height[right]) left++; else right--; } return maxArea; }