fix: update js solution to lcof problem: No.04. FindNumberIn2DArray

close #356

Author: yanglbme

lcof/面试题04. 二维数组中的查找/README.md

@@ -81,20 +81,22 @@ class Solution {
  * @return {boolean}
  */
 var findNumberIn2DArray = function (matrix, target) {
-  let row = matrix.length;
-  let col = matrix[0].length;
-  function dfs(i, j) {
-    if (i < 0 || j >= col) {
-      return false;
-    }
-    if (matrix[i][j] === target) return true;
-    else if (matrix[i][j] > target) {
-      return dfs(i - 1, j);
-    } else {
-      return dfs(i, j + 1);
-    }
+  let m, n;
+  if (
+    matrix == null ||
+    (m = matrix.length) == 0 ||
+    matrix[0] == null ||
+    (n = matrix[0].length) == 0
+  )
+    return false;
+  let i = 0,
+    j = n - 1;
+  while (i < m && j >= 0) {
+    if (matrix[i][j] == target) return true;
+    if (matrix[i][j] > target) --j;
+    else ++i;
   }
-  return dfs(row - 1, 0);
+  return false;
 };
 ```
 

lcof/面试题04. 二维数组中的查找/Solution.js

@@ -4,18 +4,20 @@
  * @return {boolean}
  */
 var findNumberIn2DArray = function (matrix, target) {
-  let row = matrix.length;
-  let col = matrix[0].length;
-  function dfs(i, j) {
-    if (i < 0 || j >= col) {
-      return false;
-    }
-    if (matrix[i][j] === target) return true;
-    else if (matrix[i][j] > target) {
-      return dfs(i - 1, j);
-    } else {
-      return dfs(i, j + 1);
-    }
+  let m, n;
+  if (
+    matrix == null ||
+    (m = matrix.length) == 0 ||
+    matrix[0] == null ||
+    (n = matrix[0].length) == 0
+  )
+    return false;
+  let i = 0,
+    j = n - 1;
+  while (i < m && j >= 0) {
+    if (matrix[i][j] == target) return true;
+    if (matrix[i][j] > target) --j;
+    else ++i;
   }
-  return dfs(row - 1, 0);
+  return false;
 };

solution/main.py

@@ -83,8 +83,7 @@ def get_all_questions(self):
         headers = {
             'accept': 'application/json, text/javascript, */*; q=0.01',
             'content-type': 'application/json',
-            'user-agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) '
-                          'Chrome/77.0.3865.120 Safari/537.36',
+            'user-agent': LCSpider.user_agent,
             'x-requested-with': 'XMLHttpRequest'
         }
         resp = self.session.get(url='https://leetcode.com/api/problems/all/',
@@ -264,8 +263,8 @@ def remove_empty_folders():
 if __name__ == '__main__':
     spider = LCSpider()
 
-    # spider.get_all_questions()
-    # spider.save_result()
+    spider.get_all_questions()
+    spider.save_result()
 
     spider.generate_readme()
     spider.generate_question_readme()