力扣 | 11. 盛最多水的容器

双指针解法–对撞指针

在这里插入图片描述

暴力解法public int maxArea1(int[] height) {int n = height.length;int ans = 0;for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {int area = Math.min(height[i], height[j]) * (j - i);ans = Math.max(ans, area);}}return ans;}

双指针解法
package _11;public class Problem_11_containerWithMostWater {public int maxArea(int height []){int left = 0;int right = height.length - 1;int ans = 0;while (left < right){int area = Math.min(height[left],height[right]) * (right - left);ans = Math.max(ans,area);//原理：宽度一定的时候，面积取决于最短的那一个柱子高度。//假如左边的柱子高度height[left]小于右边柱子的高度height[right]，如果从右边高的柱子的方向开始移动，那么height[left]最短高度没变/*开始从右边向左移动，那么情况就是移动之后的right = right - 1;右边的柱子高度height[right]比height[left]大或者小两种情况:* 1. 如果移动之后右边的柱子高度height[right]比height[left]大:* int area = Math.min(height[left],height[right]) * (right - left);* 由于容器高度为height[left]没变，right - left更小，面积更小了,不可行！* 2. 如果移动之后右边的柱子高度height[right]比height[left]小:* int area = Math.min(height[left],height[right]) * (right - left);* 容器高度为height[right]变小，right - left更小，面积更小，不可行！* 所以从高度最高的那个柱子向内移动是不可行！必须从最短的那个柱子向内移动，才可能构造更大的面积的容器！* */if(height[left] <= height[right]){//万一相等呢，所以可以取等号left++;}else {right--;}}return ans;}
}