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