42. Trapping Rain Water
2020-08-10 本文已影响0人
xxxcoder
algo 1
双指针法，left，right； 同时记录目前左、右两侧最大的height， maxleft， maxright
对于当前循环，
- maxleft < maxright
则 maxleft对应的bar和当前bar left可使得至少可存储(maxleft - bar_left) 单位水量 - maxleft > maxright
则maxright 对应的bar和当前right bar，可使得至少可存储(maxright - bar_right)单位水量
