✅ [1493] sliding window

Author: enkr1

1493/my_solution.js

@@ -0,0 +1,48 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var longestSubarray = function (nums) {
+  const DELETE_COUNT = 1
+  let l = 0, r = 0, max = 0, tmpMax = 0, k = 1
+
+  //[1,1,0,1]
+  while (r < nums.length) {
+    tmpMax++;
+    console.log(`l: ${l}, r: ${r}, max: ${max}, tmpMax: ${tmpMax}, k: ${k}`)
+
+    if (nums[r] === 0) {
+      k--;
+
+      if (k < 0) {
+        console.log(`~> k: ${k}`)
+        // l++;
+        while (l < r) {
+          if (nums[l] === 0) {
+            l++;
+            break;
+          }
+
+          l++;
+        }
+        k++;
+        tmpMax = r - l + 1
+        console.log(`~> new l: ${l}, new tmpMax: ${tmpMax}`)
+      }
+    }
+
+    max = Math.max(max, tmpMax)
+    r++;
+  }
+  console.log(`~> k: ${k}`)
+
+  return max - DELETE_COUNT;
+};
+
+let x =
+  longestSubarray([0, 1, 1, 1, 0, 1, 1, 0, 1])
+  // longestSubarray([1, 1, 0, 1])
+  // longestSubarray([1, 1, 1])
+
+console.log("Res")
+console.log(x)

1493/solution.js

@@ -0,0 +1,36 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var longestSubarray = function (nums) {
+  const DELETE_COUNT = 1
+  let l = 0, r = 0, max = 0, tmpMax = 0, k = 1
+
+  while (r < nums.length) {
+    tmpMax++;
+
+    if (nums[r] === 0) {
+      k--;
+
+      if (k < 0) {
+
+        while (l < r) {
+          if (nums[l] === 0) {
+            l++;
+            break;
+          }
+
+          l++;
+        }
+
+        k++;
+        tmpMax = r - l + 1
+      }
+    }
+
+    max = Math.max(max, tmpMax)
+    r++;
+  }
+
+  return max - DELETE_COUNT;
+};

README.md

@@ -106,6 +106,7 @@
 - [1431. Kids With the Greatest Number of Candies](./1431/)
 - [1456. Maximum Number of Vowels in a Substring of Given Length](./1456/)
 - [1480. Running Sum of 1d Array](./1480/)
+- [1493. Longest Subarray of 1's After Deleting One Element](./1493/)
 - [1512. Number of Good Pairs](./1512/)
 - [1569. Number of Ways to Reorder Array to Get Same BST](./1569/)
 - [1572. Matrix Diagonal Sum](./1572/)
@@ -165,7 +166,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=1004 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=1493 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.