leetCode_Trapping Rain Water

题意：给定n个非负数代表每个柱子的高度，宽度均为1。问能在空间里放多少水。

解法：设定previous与next，然后移动next，找到第一个比prevoius高的或者比prevoius低的柱子当中最高的。然后两者较低的乘以宽度-所有柱子的高度之和即为prevoius,next之间的蓄水量。然后让prevoius=next，依次循环。挺虐的，做了小半天才AC。

代码：

int trap(vector<int>& height){    int i=0,j,ans=0,size=height.size(),has=0,tsum=0,r=0,ti,pre,next,tmax;    if(height.size()==0) return 0;    while(height[i]==0) i++;    pre=i;    next=i+1;    while(pre<size-1)    {        tsum=height[pre];        tmax=-1;        while(height[next-1]>height[next]&&next<size)        {            tsum=tsum+height[next];            next++;        }        if(next>=size) break;        while(next<size)        {            tsum=tsum+height[next];            if(height[next]>=height[pre])            {                tmax=height[next];                ti=next;                break;            }            else            {                if(tmax<height[next])                {                    tmax=height[next];                    ti=next;                }            }            next++;        }        if(height[ti]>=height[pre])ans=ans+min(height[pre],height[ti])*(ti-pre+1)-tsum+abs(height[pre]-height[ti]);        else for(i=pre;i<=ti;i++) if(height[i]<height[ti]) ans+=height[ti]-height[i];        pre=ti;        next=ti+1;    }    return ans;}