LeetCode 11题：如何用最少的面积盛下最多的水？

本文共计663个文字，预计阅读时间需要3分钟。

11. 最大容积的容器 + 知识点：双指针 + 题目描述 + 给定一个长度为 n 的整数数组 height。有 n 条竖线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中两条线，使得它们形成的容器能容纳最多的水。

11. 盛最多水的容器

知识点：双指针

题目描述

给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。

找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例

输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。 输入：height = [1,1] 输出：1

---

解法一：双指针

这道题目刚一看可能想用单调栈去解，类似84题那样，把持一个单调递减栈，但是仔细一想其实不是那个意思，单调栈往往是用来寻找下一个比自己大或者比自己小的元素，但是这道题是找最后一个比自己大的元素。