leetcode11_盛最多水的容器

1. 双指针法. 这种方法背后的思路在于，两线段之间造成的区域老是会受到其中较短那条长度的限制。此外，两线段距离越远，获得的面积就越大。spa 2. 若是咱们试图将指向较长线段的指针向内侧移动，矩形区域的面积将受限于较短的线段而不会得到任何增长。可是，在一样的条件下，移动指向较短线段的指针尽管形成了矩形宽度的减少，但却可能会有助于面积的增大。指针 class Solution { public:

>>阅读原文<<