题目链接11. 盛最多水的容器 - 力扣LeetCode核心逻辑左右设置指针寻找两端高度差不多的位置由于两端指针往中间走宽度在减小所以高度越高越好因此左右指针向中间走的条件是谁的高度矮就往中间移动直到两指针相遇代码实现class Solution { public int maxArea(int[] height) { int maxArea0; int i0,jheight.length-1; while(ij){ //当前面积宽度*高左右矮的那一个 int currentArea(j-i)*Math.min(height[i],height[j]); maxAreaMath.max(maxArea,currentArea); if(height[i]height[j]){ i; }else{ j--; } } return maxArea; } }时间复杂度On,i和j正好走完一个数组空间复杂度O1