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