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

盛水最多的容器

https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47


方法一:暴力解法,双重循环取最大值
    public int maxArea (int[] height) {
        // write code here
        int maxArea = 0;
        int area = 0;
        for (int i = 0; i < height.length; i++) {
            for (int j = i+1; j < height.length; j++) {
                area = (j - i) * Math.min(height[i],height[j]);
                maxArea = Math.max(maxArea,area);
            }
        }
        return maxArea;
    }

方法二:滑动窗口算法(贪心算法):设置左右两个指针,选取高度小的那个为上限,计算当前左右柱子围起来的水量和max哪个大即可。
最开始两个下标放在首部和尾部,最短的那个往内收缩,选择最大的面积即可。

    public int maxArea (int[] height) {
        // write code here
        int max = 0;
        int area = 0 ;
        int i = 0;
        int j = height.length - 1;
        while (i < j) {
            int length = Math.min(height[i],height[j]);
            area = (j - i ) * length;
            max = Math.max(max , area);
            if (height[i] < height[j]) {
                i++;
            } else {
                j--;
            }
        }
        return max;
    }



#牛客网在线编程##牛客网#
全部评论

相关推荐

爱吃肉的伊登在写日记:好棒,27届简历能做成这个样子,但是第一个项目感觉cover住难度还是不小的,特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞 评论 收藏
分享
od现在都成这样了&nbsp;就业市场真是crazy
牛客473059135号:没事,我有个朋友是985本硕学计算机的,被华为卡目标院校了简历挂,不过不是od虽然人家拿到一堆别的offer了就挺搞笑的属于是……
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务