leetcode题解-11.盛最多水的容器

---

博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.html
github地址：https://github.com/mufeng964497595/leetcode

---

题目描述

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

思路解析

1. 看到题目，第一反应就是直接暴力求解，两个for循环嵌套计算每队组合的值，取最大值就可以了。

2. 暴力求解还是太暴力了点，有没有优化一点的算法呢？对于这种一堆数据找两个数的，一般会想到尺取法，两个指针从左边开始移动。不过这道题要取的答案跟两个数的下标也有关系，那么就不能都从左边开始了，试试看一左一右可不可以。

3. 两个指针一个从最左边开始，记为left，另一个从最后边开始，记为right。此时区间[left, right]就笼罩的区间结果就可以直接算出： m i n ( h e i g h t [ l e f t ] , h e i g h t [ r i g h