feat(js): add js solution for problem 1011 (azl397985856#332)

feikerwu · azl397985856 · web-flow · commit 50c9a89128d4 · 2020-04-01T18:37:13.000+08:00
* feat(js): add js solution for problem 1011

* Update 1011.capacity-to-ship-packages-within-d-days.md

Co-authored-by: lucifer &lt;azl397985856@gmail.com&gt;
diff --git a/problems/1011.capacity-to-ship-packages-within-d-days.md b/problems/1011.capacity-to-ship-packages-within-d-days.md
@@ -66,17 +66,16 @@ https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days
 ```python
 def canShip(opacity):
     # 指定船的容量是否可以在D天运完
-lo = 0
-hi = total
-while lo < hi:
-    mid = (lo + hi) // 2
-    if canShip(mid):
-        hi = mid
-    else:
-        lo = mid + 1
-
-return lo
-
+    lo = 0
+    hi = total
+    while lo < hi:
+        mid = (lo + hi) // 2
+        if canShip(mid):
+            hi = mid
+        else:
+            lo = mid + 1
+
+    return lo
 ```
 
 ## 关键点解析
@@ -85,6 +84,10 @@ return lo
 
 ## 代码
 
+* 语言支持：`JS`，`Python`
+
+`python`:
+
 ```python
 class Solution:
     def shipWithinDays(self, weights: List[int], D: int) -> int:
@@ -115,6 +118,50 @@ class Solution:
         return lo
 ```
 
+`js`:
+
+```js
+/**
+ * @param {number[]} weights
+ * @param {number} D
+ * @return {number}
+ */
+var shipWithinDays = function(weights, D) {
+  let high = weights.reduce((acc, cur) => acc + cur)
+  let low = 0
+
+  while(low < high) {
+    let mid = Math.floor((high + low) / 2)
+    if (canShip(mid)) {
+      high = mid
+    } else {
+      low = mid + 1
+    }
+  }
+
+  return low
+
+  function canShip(opacity) {
+    let remain = opacity
+    let count = 1
+    for (let weight of weights) {
+      if (weight > opacity) {
+        return false
+      }
+      remain -= weight
+      if (remain < 0) {
+        count++
+        remain = opacity - weight
+      }
+      if (count > D) {
+        return false
+      }
+    }
+    return count <= D
+  }
+};
+```
+
 ## 扩展
 
 ## 参考
