*LeetCode-Container With Most Water

高效算法：双指针解决最大面积问题

最新推荐文章于 2023-03-13 23:18:30 发布

原创最新推荐文章于 2023-03-13 23:18:30 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文深入探讨了一种使用双指针技术解决最大面积问题的算法。通过在两端交替移动指针，算法在O(n)时间内找到了最优解，避免了传统方法的复杂度。详细解释了算法原理、实现过程以及应用实例。

读题就读了很久

解法很巧妙两个指针在两端向中心挪动因为只要其中一个高它下次就不用挪挪另一个因为挪了没有意义过程中keep max area

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