done

谢育欣 · 谢育欣 · commit 20e57494cca6 · 2024-06-15T18:25:54.000+08:00
diff --git a/src/com/leetcode/Main42.java b/src/com/leetcode/Main42.java
@@ -6,7 +6,7 @@
  * 42. 接雨水
  */
 public class Main42 {
-    public int trap(int[] height) {
+    public int trapDandiaoZhan(int[] height) {
         int sum = 0;
         Stack<Integer> stack = new Stack<>();
         int current = 0;
@@ -27,4 +27,32 @@ public int trap(int[] height) {
         }
         return sum;
     }
+
+    public int trapDoubleCurser(int[] height) {
+        int left = 0;
+        int right = height.length - 1;
+        int res = 0;
+        int leftMax = 0;
+        int rightMax = 0;
+        while (left != right) {
+            leftMax = Math.max(leftMax, height[left]);
+            rightMax = Math.max(rightMax, height[right]);
+            if (leftMax < rightMax) {
+                // 可以放心计算左指针所在柱子的雨水量
+                res += leftMax - height[left];
+                left += 1;
+            } else {
+                // 可以放心计算右指针所在柱子的雨水量
+                res += rightMax - height[right];
+                right -= 1;
+            }
+        }
+        return res;
+    }
+
+    public static void main(String[] args) {
+        int[] req = {4,2,0,3,2,5};
+        Main42 main42 = new Main42();
+        System.out.println(main42.trapDoubleCurser(req));
+    }
 }
