本文共 230 字，大约阅读时间需要 1 分钟。

贪心思想，从两边往中间扫，高度小的边移动：

class Solution {public:    int trap(vector
   
    & height) {        int N = height.size();        int maxL,maxR;        int L,R;        L = maxL = maxR = 0;        R = N-1;        int ans = 0;        while(L
   

转载地址：http://kiwji.baihongyu.com/