最大雨水量 java

在Java中，最大雨水量的问题通常是一个经典的动态规划（Dynamic Programming）问题，比如“给定一个数组，表示高度，求出可以收集到的最大雨水量”。这个问题通常通过模拟水位上升过程来解决。以下是一种简单的解决方案：

public class Solution {
    public int trap(int[] height) {
        if (height == null || height.length <= 0) return 0;
        
        int n = height.length;
        // 初始化两个指针，一个从左往右移动，一个从右往左移动
        int left = 0, right = n - 1;
        int maxLeft = 0, maxRight = 0; // 左边最大水深和右边最大水深
        int result = 0; // 存储最终结果

        while (left < right) {
            // 如果左边的水深更高，更新maxLeft并把水放掉
            if (height[left] < height[right]) {
                result += Math.max(0, height[left] - maxLeft);
                maxLeft = Math.max(maxLeft, height[left]);
            } else { // 否则，如果右边的水深更高，更新maxRight并把水放掉
                result += Math.max(0, height[right] - maxRight);
                maxRight = Math.max(maxRight, height[right]);
            }
            left++;
            right--;
        }

        return result;
    }
}

在这个代码中，我们遍历数组，每次比较左右两边的高度，选择较高的那一边作为当前状态下的水位。然后计算当前状态能收集到的雨水量（即当前水位减去已经收集到的最大水深），并将这个值累加到结果上。