[leetCode]Trapping Rain Water

class Solution {
public:


    int trap(vector<int>& height) {
        int len = height.size();
        int ret = 0;
        if(len<=2) return ret;
        vector<int> leftMax(len,0);
        vector<int> rightMax(len,0);
        int leftMa = leftMax[0] = height[0];
        for(int i =1;i<len;i++)
        {
            if(height[i]>leftMa) leftMa = height[i];
            leftMax[i] = leftMa;
        }
        int rightMa = rightMax[len-1] = height[len-1];
        for(int j = len-2;j>=0;j--)
        {
            if(height[j]>rightMa) rightMa = height[j];
            rightMax[j] = rightMa;
        }
        for(int i = 0;i<len;i++)
        {
            int m = min(leftMax[i],rightMax[i]);
            int  w = m-height[i];
            if(w<0) w=0;
            ret +=w;
        }
        return ret;
    }
};