⚡ [1909] a4 - 2 pointer

Author: enkr1

1909/my_solution.js

@@ -3,43 +3,45 @@
  * @return {boolean}
  */
 const canBeIncreasing = (nums) => {
-  let prev = -1, nbToRemove = 1;
+  let nbToRemove = 1;
 
-  for (let i = 0; i < nums.length; i++) {
-    console.log(`-> nums[i]:${nums[i]}, prev:${prev}, nbToRemove:${nbToRemove}`);
+  let curr = -Infinity, tmpList = [];
+  console.log(curr)
+  // tmpList.push(curr);
 
-    if (nums[i] <= prev) {
-      console.log(`--> i:${i} -> ${nums[i]} <= ${prev}`);
-      if (nbToRemove === 1) {
-        console.log(`--> removing -> ${(nums[i - 2] || 0)} > ${(nums[i - 1] || 0)}`);
-        nbToRemove--;
-        if ((nums[i - 2] || 0) > (nums[i - 1] || 0)) {
-          console.log(`--> A`);
-          prev = nums[i - 1];
-          // prev = nums[i]
-        } else {
-          console.log(`--> B`);
-          prev = nums[i]
-          continue;
-        }
-      } else {
-        console.log(`--> false`);
-        return false;
-      }
+  while (0 < nums.length) {
+    let next = nums.shift();
+    console.log(`-> curr:${curr}, next:${next}, nbToRemove:${nbToRemove}`);
+    // [2, 3, 1, 2]
+    // curr = 2, next = 3
+    // curr = 3, next = 1
+    // [2, 3, 1, 2]
+    // [2, 3, 1, 2]
+    if (curr >= next) {
+      console.log(`curr >= next`)
+      nbToRemove--;
+      if (nbToRemove < 0) return false;
+      // curr = next;
+      // tmpList.pop();
     } else {
-      prev = nums[i];
+      console.log(`tmping`)
+      // tmpList.push(next);
+      curr = next;
     }
+
   }
 
+  console.log(tmpList)
+
   return true;
 };
 
 
-// let x = canBeIncreasing([10, 1, 2, 3]); // true
+let x = canBeIncreasing([10, 1, 2, 3]); // true
+// let x = canBeIncreasing([2, 3, 1, 2]); // false
 // let x = canBeIncreasing([20, 10, 1, 2, 3]); // false
 // let x = canBeIncreasing([1, 2, 10, 5, 7]); // true
 // let x = canBeIncreasing([1, 2, 5, 7]); // true
-let x = canBeIncreasing([2, 3, 1, 2]); // false
 // let x = canBeIncreasing([1, 1, 1]); // false
 // let x = canBeIncreasing([105, 924, 32, 968]); // true
 // let x = canBeIncreasing([512, 867, 904, 997, 403]); // true