這題的官方題解已經給了解法，這裡做個簡單的證明。
這裡盜用下題解中的圖；
我們首先概括題解中兩個條件：
1. 首尾各乙個指標，maxarea儲存最大面積
2. 較短的線段往較長的線段方向移動一步。
我們證明時候記錄下這個問題的性質：
1. 當我們確定首位指標時候，就意味著我們知道了 以該首位為界限的區域的面積,而且這個面積由最短的線段確定高。
2. 為了證明的方便我，我們定義area[i][j]表示以第i,j為左右區間的面積，根據性質1可知這是很容易計算的。
area[i][j]=max(h[i]mh[j])*(j-i);
然後用dp[i][j]表示區域i，j中盛水最大的面積，也就是說，dp[0][8]就是我們要求的解。（上圖中共有9個豎線）
我們假設h[i]接下來我們有得到了3個值，area[i][j],dp[i][j-1],dp[i+1][j];
毫無疑問，我們的dp[i][j]就是上面3個值中的最大值。
3. 我們證明area[i][j]>area[i][j-1];根據條件1就能得到。
dp[i][j]=max(area[i,j],dp[i][j-1],dp[i+1][j])
仿照上面寫出下面兩個
dp[i+1][j]=max(area[i+1,j],dp[i+1][j-1],dp[i+2][j])
dp[i][j-1]=max(area[i,j-1],dp[i+1][j-1],dp[i][j-2])
下面依次比較dp[i][j-1]中各項
因為area[i,j-1]
dp[i+1][j-1]與dp[i+1][j]中重複；
dp[i][j-2]其實可以無限遞迴到dp[i][i+1]（其餘項均小於另外兩項）,必然小於area[i,j];
所以，遞迴的時候
dp[i][j]=max(area[i,j],dp[i+1,j]);
leetcode11 盛最多的水
題意 給出乙個陣列表示乙個容器，陣列中的每個數字表示容器中每個柱子的高度，每兩根柱子中的間距為1，問該容器最大的盛水量。思路1 暴力法 最簡單的思路就是暴力遍歷，乙個迴圈從頭到尾，乙個迴圈從尾到上乙個迴圈指向的位置，計算每兩根柱子之間的盛水量，將最大的盛水量返回。public int maxarea...
leetcode 11 盛最多的水
給你 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,8,...
LeetCode 11 盛最多水的容器
給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 畫 n 條垂直線，使得垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。注意 你不能傾斜容器，n 至少是2。左右指標法 首先指標指向最左 最右 當左邊的高...