0
点赞
收藏
分享

微信扫一扫

LeetCode11. 盛最多水的容器

杏花疏影1 2022-02-26 阅读 51

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

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 条评论