[leetcode] 42 Trapping Rain Water

具体思路就是先计算所有柱子的面积，然后先从左到右然后从右到左把坑填满，计算一个面积

用第二个面积减去第一个面积就是所求，注意各种细节。特殊情况单独讨论。

class Solution {
public:
    int trap(vector<int>& height) {
        //[0,1,0,2,1,0,1,3,2,1,2,1]
        // 0  1 2 3 4 5 6 7 8 9 10
        if(height.empty())
        {
            return 0;
        }
        
        int index=0;
        int max = 0; 
        int maxunm=0;
        int flag=0;
        //寻找最大值的位置
        for (int i = 0; i <height.size(); i++)
            if (height[i] >= height[max]) 
            {
                max = i;
                maxunm=height[max];
            }
        //柱子所占的面积
        int pre=0;
        for(int i=0;i<height.size();i++)
        {
            pre=pre+height[i];
        }
        if(maxunm==0)
        {
            return 0;
        }
        int sum=0;
        if(height.size()<=2)
        {
            return 0;
        }
        for(int i=0,j=1;i<height.size()-2;i++,j++)
        {
            if(i<max)
            {
                if(height[i]>height[j])
                {
                    height[j]=height[i];
                    flag=1;
                }
                else{
                    continue;
                }
            }
            else
            {
                if(height[i]<height[j])
                {
                    height[i]=height[j];
                    flag=1;
                }
                else{
                    continue;
                }
            }
        }
        for(int i=height.size()-2,j=height.size()-1;i>=0;i--,j--)
        {
            if(i<max)
            {
                if(height[i]>height[j])
                {
                    height[j]=height[i];
                    flag=1;
                }
                else{
                    continue;
                }
            }
            else
            {
                if(height[i]<height[j])
                {
                    height[i]=height[j];
                    flag=1;
                }
                else{
                    continue;
                }
            }
        }
        for(int i=0;i<height.size();i++)
        {
            sum=sum+height[i];
        }
        //雨水的面积等于修改过后的面积减去之前柱子的面积
        if(flag==1)
        {
            return sum-pre;
        }
        else
        {
            return 0;
        }
    }
};