【LeetCode】11.Container With Most Water（Python）

Problem 給定n個非負整數a 1，a 2，…，a n ，其中每個表示座標（i，a i）處的點。繪製n條垂直線，使得線i的兩個端點位於（i，a i）和（i，0）。找到兩條線，它們與x軸一起形成一個容器，這樣容器就含有最多的水。 注意： 您可能不會傾斜容器，n至少爲2。 上面的垂直線由數組[1,8,6,2,5,4,8,3,7]表示。在這種情況下，容器可容納的最大水面積（藍色部分）爲49。 例：

>>阅读原文<<