42. Trapping Rain Water
思路
当格能装的水 = min(当格以左的最高高度,当格以右的最高高度) - 当格高度
然后要记得卡0 装的水不会是负的
左半边maximum就单纯跟着for loop更新
右半边maximum我先init一个right_maximum vector:
right_maximum[i] = max(height[i+1:])
然后就单纯for loop结束
int trap(vector<int>& height) {
int left_maximum=0;
vector<int> right_maximum(height.size(), 0);
int sum=0;
// init right_maximum
int right_max_cur=0;
for(int i=height.size()-2; i>=0; i