11. 盛最多水的容器

选择两条垂线与 x 轴组成容器,求可盛水的最大面积。

难度:中等。题型:Two Pointers。

标签:数组、双指针、贪心

双指针夹逼:每次计算两端面积,并移动较短的一侧。 时间复杂度 O(n),空间复杂度 O(1)。