11. 盛最多水的容器
給你 n 個非負整數 a1，a2，…，an，每個數代表座標中的乙個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0) 。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
說明：你不能傾斜容器。
示例：輸入：[1,8,6,2,5,4,8,3,7]
輸出：49
解釋：圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍色部分）的最大值為 49。
解題思路：
用雙指標做，每次考慮把最短的那個邊向中間移動，這樣每次都有望提高最高儲水量。
class
solution
return res;}}
;
42 接雨水 雙指標
對於乙個較低的坑來說，其儲水量高度取決於左側最高柱與右側最高柱的較小高度 可以用兩個指標，分別從左右兩邊往中間逼近，左側或者右側的儲水量只取決於當前一側的高度差 if len height 0 return 0left,right 0,len height 1 left max,right max ...
接雨水問題 雙指標
暴力法 def rain lis n len lis l max 0 for in range n 記錄每個點為中心，左邊和右邊最高的板高度 r max 0 for in range n for i in range 1,n l max i max l max i 1 lis i 1 for j i...
LeetCode 42 接雨水 雙指標
主要方法 雙指標 正反遍歷 解釋說明 1.正向遍歷 先確定池子左牆初始化為第乙個bar，從第 2 個 bar 開始遍歷右牆，同時記錄中間的 bar 高度和，當右牆大於等於左牆的時候就有第一灘積水了，左右牆距離 左牆高度 中間 bar 和 就是這灘積水的體積，同時將右牆認定為下乙個左牆，同時重新記錄b...