LeetCode42 接雨水

题目

方法

动态规划法

• 时间复杂度：O(n)
• 空间复杂度：O(n)

class Solution {
    public int trap(int[] height) {
        int length = height.length;
        int[] left = new int[length];
        int[] right = new int[length];
        left[0] = height[0];
        for(int i=1;i=0;i--){
            right[i] = Math.max(right[i+1],height[i]);
        }
        int area = 0;
        for(int i=0;i