题解 | #盛水最多的容器#

盛水最多的容器

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;
}

全部评论

相关推荐

牛客鼠:校友你这简历基本无敌了,春招刷刷题去冲大厂
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务