42. 接雨水

题目
力扣
思路一 按行求
两重循环，求出每一行接到雨水的数量。会超时。
代码一
class Solution {
public:
int trap(vector& height) {
int n = height.size(), ans = 0, maxHeight = 0;
for(int i = 0; i < n; i++) maxHeight = max(maxHeight,height[i]); for(int i = 0; i < maxHeight; i++){ int l = -1, r = -1, cnt = 0; for(int j = 0; j < n; j++){ if(height[j] > 0){
if(l == -1) l = j;
r = max(r,j);

42. 接雨水最先出现在Python成神之路。