【忍者算法】从倒水问题到盛最多水的容器：一道经典的双指针应用题｜LeetCode 11 盛最多水的容器

LeetCode 11 盛最多水的容器

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）

生活中的算法

你有没有遇到过这样的场景：家里要举办派对，需要准备一个大容器来调制果汁。面前有很多不同高度的挡板，你需要选择两个，前后固定住，这样就能盛放饮料了。挡板的高度不同，间距也可以调整，你要怎么选择才能盛放最多的饮料呢？

这就是我们今天要讲的"盛最多水的容器"问题。本质上，我们要在一排不同高度的"墙"中选择两堵墙，使它们之间能容纳最多的水。

问题描述

LeetCode第11题"盛最多水的容器"是这样描述的：给定一个长度为n的整数数组height，有n条垂线，第i条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。

比如，输入height = [1,8,6,2,5,4,8,3,7]，最大容积是49（由height[1]=8和height[8]=