8.24中兴笔试

class Solution {
    public int trap(int[] height) {
        int l = 0, r = height.length - 1;
        int res = 0;
        while (true) {
            while (l < height.length && height[l] == 0) {
                l++;
            }
            while (r >= 0 && height[r] == 0) {
                r--;
            }
            if (l >= r || l >= height.length || r < 0) {
                break;
            }
            int cnt = 0;
            for (int i = l; i <= r; i++) {
                if (height[i] > 0) {
                    height[i]--;
                } else {
                    res++;
                    cnt++;
                }
            }
            if (cnt == 0) {
                break;
            }
        }
        return res;
    }
}