11. Container With Most Water

最新推荐文章于 2024-10-29 13:54:07 发布

转载最新推荐文章于 2024-10-29 13:54:07 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/3457852/blog/1538580

本文介绍了一种寻找能盛最多水的两个板的算法实现。通过双指针技巧，逐步移动较短的边界来优化搜索过程，实现了高效的解决方案。

class Solution {
    public int maxArea(int[] height) {
        int max = 0;
        int left = 0;
        int right = height.length - 1;
        
        if (height.length == 0 || height == null){
            return max;
        }
        
        
        while(left < right){
            if (height[left] < height[right]){
                max = Math.max(max, height[left] * (right - left));
                left++;
            } else {
                max = Math.max(max, height[right] * (right - left));
                right--;
            }
        }
        return max;
    }
}

转载于:https://my.oschina.net/u/3457852/blog/1538580