企业官网建设流程全解析

42.接雨水

classSolution{public:inttrap(vector<int>&height){intsum=0;for(inti=0;i<height.size();i++){//第一个柱子和最后一个柱子不接雨水if(i==0||i==height.size()-1)continue;intleft_h=height[i];//记录左边柱子的最高高度intright_h=height[i];//记录右边柱子的最高高度for(intl=i-1;l>=0;l--){if(height[l]>left_h)left_h=height[l];}for(intr=i+1;r<height.size();r++){if(height[r]>right_h)right_h=height[r];}// 【核心】每列的水量是左右最高的柱子高度最小值，减本列柱高度inth=min(left_h,right_h)-height[i];if(h>0)sum+=h;}returnsum;}};