Leetcode笔记----11.盛最多水的容器

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题题干看了好久才看懂，其实就是一堆柱子里找两根柱子，两根柱子间以横坐标差为长，纵坐标较小值为宽求一个长方形面积，问怎么找让这个长方形面积最大。首先拿到题目我第一反应是最大值一定和数组中的最大值，也就是最高的那根柱子有关，但仔细想想其实并不是，就算是的话也要分好多种情况讨论。最终看了官方的题解居然用的是双指针法，具体的做法是：一前一后两个指针，每次判断让较小值，也就是较低柱子一侧的指针移动，这有点类似贪心算法，因为每次让最小边移动才有可能让面积大于当前情况，如果移动大边一侧的指针那么移动后的面积一定小于当前情况（x*y,x变小了,y也不可能变大，因为y是由较小边决定的），因此我们可以舍弃较小边的指针，让它转移。）

本题考的不是代码而是思路，在做这道题之前在这种题目上应用双指针，并且要用这种用法我是万万想不到的，记录下来希望将来有个印象。代码太简单了因此也略过了。