<p style="margin-top: 0px; margin-bottom: 5px; padding-top: 0px; padding-bottom: 0px; border: 0px; list-style: none; word-wrap: normal; word-break: normal; line-height: 21px; color: rgb(73, 73, 73); font-family: 'Microsoft YaHei', 'Helvetica Neue', SimSun; font-size: 14px; background-color: rgb(226, 226, 226);"></p>求陣列組成的凹槽能盛水的容積
主要有三種方法，之前嘗試兩種方法都會超時，最後一種方法思路：從兩端向中間靠攏，求以兩端為邊的容器能盛水的容積，然後所有值都剪去短邊的值，找到新的兩邊，不斷迭代下去直到中間。
設定左右兩個指標，找到第一個高度不為0的左右指標，找到其中的最小值，從左指標遍歷到有指標，若有比最小值小的，則容積加上最小值減去這個更小的值，且將元素值設定為0，否則將所有元素的值都剪去最小值，繼續外面的while迴圈，直到找到中間元素，這樣就減少了不必要的遍歷。
另外兩個方法分別是分別記錄兩個陣列，表示每個元素左邊最大值，和右邊高度最大值，然後利用左右最大值中的最小值減去元素本身值，結果若大於0，則加入容積，否則繼續遍歷，直到陣列長度遍歷完畢；另外方法就是從左到最高處，從右到最高處的遍歷方式，容積的加入和上面的類似，但是存在超時問題。
按照第一種方法，程式碼如下：
 

public class Solution {
    public int trap(int[] A) {
        if(A.length<3)
          return 0;
        int l = 0;
        int r = A.length-1;
        int water = 0;
        while(l<r) {
            while(l<r&&A[l]==0) l++;
            while(l<r&&A[r]==0) r--;
           
            int high = 0;
            int min = Math.min(A[l],A[r]);
            for(int i = l;i<=r;i++) {
                if(A[i]>=min){
                    A[i] -=min;
                }else{
                    high += min-A[i];
                    A[i] = 0;
                }
            }
            water += high;
        }//while
        return water;
    }
}