力扣11.盛最多水的容器

题目描述

在这里插入图片描述

思路

用双指针法。

每次向内移动较短的那个板,能带来更大的效益。

代码

class Solution {public int maxArea(int[] height) {int res = 0;int i = 0,j = height.length - 1;while(i < j){res = height[i] < height[j] ? Math.max((j - i) * height[i++],res) : Math.max((j - i) * height[j--],res);}        return res;}
}