LeetCode11. 盛最多水的容器

阅读 52

2022-02-26

该题的核心思想是较小高度的垂线会决定总体的高度,因此以靠近横坐标的方式移动较小高度的垂线将有可能使面积增大。对于这种单向有序的问题通常可以使用双指针来解决。

public class LC11_maxArea {
    public int maxArea(int[] height) {
        int left = 0, right = height.length - 1;
        int maxSum = 0;
        while (left < right){
            int ans = Math.min(height[left], height[right]);
            maxSum = Math.max(maxSum, ans * (right - left));
            if (height[left] > height[right])
                right--;
            else
                left++;

        }
        return maxSum;
    }
}

精彩评论(0)

0 0 举报