Day90

swolecoder · swolecoder · commit df3de4da9f43 · 2021-01-06T01:39:34.000-05:00
diff --git a/Day90/index.js b/Day90/index.js
@@ -0,0 +1,49 @@
+/**
+ * @param {number[]} height
+ * @return {number}
+ */
+var trap = function(height) {
+    //          [0,0,1,1,2,2,2,2,3,3,3,3]
+
+    //       [3 3 3 3 3 3 3 2 2 2 1,0]
+
+        /*
+        [0,1,0,2,1,0,1,3,2,1,2,1]
+
+        [0,0,1,1,2,2,2,2,3,3,3,3]
+        [3,3,3,3,3,3,3,2,2,2,1,0]
+
+        */
+
+        if(!height.length)return 0
+        let leftData = [];
+        let left = 0;
+
+        for(let i=0; i < height.length; i++){
+            leftData[i] = left;
+            left = Math.max(left,height[i] )
+        }
+
+
+
+        let rightData = [];
+        let right = 0;
+
+        for(let i=height.length-1; i>=0; i--){
+            rightData[i] = right;
+            right = Math.max(right,height[i] )
+        }
+
+        let ans = [];
+
+        for(let i =0; i < height.length; i++){
+            let d = Math.min(rightData[i], leftData[i]);
+
+            if(height[i] < d){
+                ans.push(d-height[i])
+            }
+        }
+        console.log(ans)
+
+        return ans.reduce((a,b)=> a+b,0)
+    };
diff --git a/README.md b/README.md
@@ -198,4 +198,6 @@ If you are loving solving problems in leetcode, please contact me to enjoy it to
 
 |Day 88| [526. Beautiful Arrangement](https://leetcode.com/problems/beautiful-arrangement/) | [javascript]()|[:memo:](https://leetcode.com/problems/beautiful-arrangement/)|Medium|
 
-|Day 89| [17. Letter Combinations of a Phone Number](https://leetcode.com/problems/letter-combinations-of-a-phone-number/) | [javascript]()|[:memo:](https://leetcode.com/problems/letter-combinations-of-a-phone-number/)|Medium|
+|Day 89| [17. Letter Combinations of a Phone Number](https://leetcode.com/problems/letter-combinations-of-a-phone-number/) | [javascript]()|[:memo:](https://leetcode.com/problems/letter-combinations-of-a-phone-number/)|Medium|
+
+|Day 90| [42. Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water/) | [javascript]()|[:memo:](https://leetcode.com/problems/trapping-rain-water/)|Hard|
