Trapping Rain Water[leetcode]

来源:互联网 发布:最好股指期货交易软件 编辑:程序博客网 时间:2024/05/19 06:15
int trap(int A[], int n) {        if (n == 0) return 0;        int l = 0, r = n - 1;        int lv = A[l], rv = A[r];        int total = A[l] + A[r], rainTotal = total;        while (l != r)        {            if (A[l] < A[r])            {                l++;                total += A[l];                lv = max(lv, A[l]);                rainTotal += lv;            }            else            {                r--;                total += A[r];                rv = max(rv, A[r]);                rainTotal += rv;            }        }        return rainTotal - total;    }

0 0
原创粉丝点击