From f7b33cd6c9c65e7f973e9f65aed0f8acf97c36f7 Mon Sep 17 00:00:00 2001
From: wuwanqiang <wuwanqiang@baidu.com>
Date: Mon, 23 Apr 2018 19:06:41 +0800
Subject: [PATCH] twitter-puddles.js

---
 Numbers/twitter-puddles2.js | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Numbers/twitter-puddles2.js

diff --git a/Numbers/twitter-puddles2.js b/Numbers/twitter-puddles2.js
new file mode 100644
index 0000000..39f826c
--- /dev/null
+++ b/Numbers/twitter-puddles2.js
@@ -0,0 +1,37 @@
+/**
+ * @param {number[]} height
+ * @return {number}
+ */
+var trap = function(height) {
+    function getGap(list) {
+        if (list.length < 3) {
+            return 0;
+        }
+        let max1 = -1;
+        let max2 = -1;
+        list.forEach((val, index) => {
+            if (val > list[max1] || max1 === -1) {
+                max2 = max1;
+                max1 = index;
+            } else if (val > list[max2]  || max2 === -1) {
+                max2 = index;
+            }
+        });
+        let sum = getSumBetweenIndexs(max1, max2, list);
+        let list1 = list.slice(0, Math.min(max1, max2) + 1); 
+        let list2 = list.slice(Math.max(max1, max2)); 
+        return getGap(list1) + sum + getGap(list2);
+       
+    }
+    let getSumBetweenIndexs = (i1, i2, list) => {
+        let sum = 0;
+        let max = Math.max(i1, i2);      
+        let min = Math.min(i1, i2);   
+        let base = list[i2];
+        for (let i = min + 1; i < max; i ++) {
+            sum += list[i2] - list[i]
+        }
+        return sum;
+    };
+    return getGap(height);
+};
\ No newline at end of file