【leetcode】42. Trapping Rain Water

网址

题目

解法

• 本来还想着木桶原理什么的，但是不太会做，用了笨笨的方法一层一层的加。
• 除此之外，本题还有其它效率更高的做法，详见博客，暂时没时间研究了。

class Solution {
    public int trap(int[] height) {
        int cur_height = 1, ans = 0;
        while(true){
            int count = 0;
            boolean isOK = false;
            for(int i = 0; i < height.length; i++){
                if(height[i] >= cur_height){
                    ans += count;
                    count = 0;
                    isOK = true;
                }
                if(isOK && height[i] < cur_height){
                    count++;
                }
            }
            // System.out.println(ans);
            if(!isOK) return ans;
            cur_height++;
        }
        
    }
}