leetcode11_盛最多水的容器

1. 雙指針法. 這種方法背後的思路在於，兩線段之間造成的區域老是會受到其中較短那條長度的限制。此外，兩線段距離越遠，獲得的面積就越大。spa 2. 若是咱們試圖將指向較長線段的指針向內側移動，矩形區域的面積將受限於較短的線段而不會得到任何增長。可是，在一樣的條件下，移動指向較短線段的指針儘管形成了矩形寬度的減少，但卻可能會有助於面積的增大。指針 class Solution { public:

>>阅读原文<<