update

Author: tangweikun

CATEGORY.md

@@ -99,13 +99,9 @@ https://garciparedes.me/#headers
   - [x] 42
   - [ ] 45
   - [ ] 55
-  - [ ] 56
-  - [ ] 59
-  - [ ] 62
-  - [ ] 64
-  - [ ] 66
-  - [ ] 73
-  - [ ] 75
+  - [x] 56
+  - [x] 66
+  - [x] 73
   - [ ] 78
   - [ ] 80
   - [ ] 88

src/56-merge-intervals/index.js

@@ -1,23 +1,20 @@
-export const merge = intervals => {
-  let res = [];
-  intervals.sort((x, y) => x.start - y.start);
-  let current = intervals.slice(0, 1)[0];
+const merge = (intervals) => {
+  intervals.sort((x, y) => x[0] - y[0]);
+  const res = [];
+  let temp = intervals[0];
 
-  for (let { start, end } of intervals.slice(1)) {
-    if (current.end < start) {
-      res.push([current.start, current.end]);
-      current = { start, end };
+  for (let i = 1; i < intervals.length; i++) {
+    const cur = intervals[i];
+
+    if (cur[0] > temp[1]) {
+      res.push(temp);
+      temp = cur;
     } else {
-      current = {
-        start: Math.min(current.start, start),
-        end: Math.max(current.end, end),
-      };
+      temp[1] = Math.max(cur[1], temp[1]);
     }
   }
 
-  if (current.start !== undefined) {
-    res.push([current.start, current.end]);
-  }
+  res.push(temp);
 
   return res;
 };

src/66-plus-one/index.js

@@ -1,20 +1,14 @@
 export function plusOne(digits) {
-  const lastIndex = digits.length - 1;
-  let i = lastIndex;
-
-  while (i >= 0) {
-    if (digits[i] !== 9) {
-      digits[i] += 1;
-      return digits;
-    }
+  let carry = 1;
+  const res = [];
+  for (let i = digits.length - 1; i >= 0; i--) {
+    res.unshift((digits[i] + carry) % 10);
+    carry = digits[i] + carry === 10 ? 1 : 0;
+  }
 
-    digits[i] = 0;
-    if (i === 0) {
-      digits.unshift(1);
-      return digits;
-    }
-    i--;
+  if (carry > 0) {
+    return [1, ...res];
   }
 
-  return digits;
+  return res;
 }

src/73-set-matrix-zeroes/index.js

@@ -1,22 +1,25 @@
-export const setZeroes = matrix => {
-  const helper = Array.from({ length: matrix.length }, _ =>
-    Array(matrix[0].length).fill(1),
-  );
+const setZeroes = (matrix) => {
+  const zeroesI = [];
+  const zeroesJ = [];
 
   for (let i = 0; i < matrix.length; i++) {
     for (let j = 0; j < matrix[0].length; j++) {
-      if (matrix[i][j] === 0) helper[i][j] = 0;
+      if (matrix[i][j] === 0) {
+        zeroesI.push(i);
+        zeroesJ.push(j);
+      }
     }
   }
 
-  for (let i = 0; i < matrix.length; i++) {
+  for (let n of zeroesI) {
     for (let j = 0; j < matrix[0].length; j++) {
-      if (helper[i][j] === 0) {
-        matrix[i].fill(0);
-        for (let n = 0; n < matrix.length; n++) {
-          matrix[n][j] = 0;
-        }
-      }
+      matrix[n][j] = 0;
+    }
+  }
+
+  for (let n of zeroesJ) {
+    for (let j = 0; j < matrix.length; j++) {
+      matrix[j][n] = 0;
     }
   }