Update 2271-maximum-white-tiles-covered-by-a-carpet.js

Author: everthis

2271-maximum-white-tiles-covered-by-a-carpet.js

@@ -27,3 +27,34 @@ const maximumWhiteTiles = function (tiles, carpetLen) {
 
   return res
 }
+
+// another
+
+/**
+ * @param {number[][]} tiles
+ * @param {number} carpetLen
+ * @return {number}
+ */
+const maximumWhiteTiles = function (tiles, carpetLen) {
+  tiles.sort((a, b) => a[0] - b[0])
+  let res = 0, total = 0, right = 0
+  const n = tiles.length
+  for(let i = 0; i < n; i++) {
+    const [l, r] = tiles[i]
+    const end = l + carpetLen - 1
+    while(right < n && tiles[right][1] <= end) {
+      total += tiles[right][1] - tiles[right][0] + 1 
+      right++
+    }
+    
+    if(right === n || tiles[right][0] > end) {
+      res = Math.max(res, total)
+    } else {
+      res = Math.max(res, total + end - tiles[right][0] + 1)
+    }
+    
+    total -= r - l + 1
+  }
+  
+  return res
+}