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

盛水最多的容器

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

全部评论

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务