盛最多水的容器算法證明過程（LeetCode11）

題目：給定 n 個非負整數 a1，a2，...，an，每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。 算法：定義兩個指針i，j（其初始位置i在頭，j在尾）if(ai>aj) j--;else i++.最大的面積總是在i j之間。 證明：（感覺編

>>阅读原文<<