leetcode 11. 盛最多水的容器
这道题用了双指针，首先双指针a,b分别指向x轴的头和尾，然后双指针也就是长度的范围，然后初始计算了一下有了一个值
接下来就是把a，b中height值较矮的那个更新一下，如果是左指针就是右移，右指针左移。
原理如下：
反证法
如果是height中较大的指针移动，那么总的高度最大不会超过原来height最小的值。长度又在减小，必然面积不会增大。
所以移动height较小的指针，然后长度的范围减少1。重复这个步骤。
有一种贪心的感觉。。。my feeling
不知道为啥内存和执行时间不是很好看。。。sad
相关文章：