add solution comments

zongyanqi · zongyanqi · commit f93e55d7e44c · 2017-12-04T09:12:38.000+08:00
diff --git a/010-Regular-Expression-Matching.js b/010-Regular-Expression-Matching.js
@@ -22,6 +22,14 @@
  */
 
 /**
+ *
+ * &#35299;&#39064;&#24605;&#36335;
+ *
+ * &#21160;&#24577;&#35268;&#21010;
+ * &#27880;&#24847;&#20307;&#24863;&#35201;&#27714;, isMatch &#20026;&#20840;&#21305;&#37197;
+ * &#20363;&#23376;&#20013;&#30340; isMatch("aab", "c*a*b") -> true
+ * &#26159;&#22240;&#20026;&#21305;&#37197; 0&#20010;c, 2&#20010;a, &#19968;&#20010;b
+ *
  * @param {string} s
  * @param {string} p
  * @return {boolean}
@@ -40,17 +48,30 @@ var isMatch = function (s, p) {
     for (var i = 0; i <= m; i++) {
         for (var j = 1; j <= n; j++) {
             if (p[j - 1] === '*') {
-                dp[i][j] = dp[i][j - 2] || (i > 0 && (s[i - 1] === p[j - 2] || p[j - 2] === '.') && dp[i - 1][j]);
+                // isMatch('a', 'a.*')
+                // &#22914;&#26524;j-1&#26159;*, &#37027;&#20040;j-2&#21487;&#20197;&#20986;&#29616;0&#27425;;
+                // &#25152;&#20197;&#21487;&#20197;&#30452;&#25509;&#30475; dp[i][j-2]
+                dp[i][j] = dp[i][j - 2] ||
+                    // isMatch('aa', 'aa*')
+                    (i > 0 && (s[i - 1] === p[j - 2] || p[j - 2] === '.') && dp[i - 1][j]);
             } else {
                 dp[i][j] = i > 0 && dp[i - 1][j - 1] &&
                     (s[i - 1] === p[j - 1] || p[j - 1] === '.');
             }
         }
     }
 
-    // console.log(dp);
+    console.log(dp.map(a => a.map(a => a ? 1 : 0)));
     return dp[m][n];
 };
 
-console.log(isMatch("aab", "c*a*b"));
-console.log(isMatch("aasdfasdfasdfasdfas", "aasdf.*asdf.*asdf.*asdf.*s"));
+// console.log(isMatch("aa", "a"), '&rarr;', false)
+// console.log(isMatch("aa", "aa"), '&rarr;', true)
+// console.log(isMatch("aaa", "aa"), '&rarr;', false)
+// console.log(isMatch("aa", "a*"), '&rarr;', true)
+// console.log(isMatch("aa", ".*"), '&rarr;', true)
+// console.log(isMatch("ab", ".*"), '&rarr;', true)
+// console.log(isMatch("aab", "c*a*b"), '&rarr;', true)
+
+console.log(isMatch("a", "a.*"));
+// console.log(isMatch("aasdfasdfasdfasdfas", "aasdf.*asdf.*asdf.*asdf.*s"));
diff --git a/051-N-Queens.js b/051-N-Queens.js
@@ -1,7 +1,7 @@
 /**
  * https://leetcode.com/problems/n-queens/description/
  * Difficulty:Hard
- * 
+ *
  * The n-queens puzzle is the problem of placing n queens on an n&times;n chessboard
  * such that no two queens attack each other.
  *
diff --git a/718-Maximum-Length-of-Repeated-Subarray.js b/718-Maximum-Length-of-Repeated-Subarray.js
@@ -6,8 +6,8 @@
  *
  * Example 1:
  * Input:
- * A: [1,2,3,2,1]
- * B:
+ * A: [1, 2, 3, 2, 1]
+ * B: [3, 2, 1, 4, 7, 8]
  * Output: 3
  * Explanation:
  * The repeated subarray with maximum length is [3, 2, 1].
@@ -19,6 +19,13 @@
  */
 
 /**
+ * &#35299;&#39064;&#24605;&#36335;
+ *
+ * &#21160;&#24577;&#35268;&#21010;
+ *
+ * dp[i][j] &#20197; A[i-1] B[j-1] &#32467;&#23614;&#30340;&#26368;&#38271;&#23376;&#20018;&#38271;&#24230;
+ * dp[i][j] = A[i - 1] === B[j - 1] ? dp[i - 1][j - 1] + 1 : 0;
+ *
  * @param {number[]} A
  * @param {number[]} B
  * @return {number}

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,7 @@`
`1`	`1`	`/**`
`2`	`2`	`* https://leetcode.com/problems/n-queens/description/`
`3`	`3`	`* Difficulty:Hard`
`4`		`- *`
	`4`	`+ *`
`5`	`5`	`* The n-queens puzzle is the problem of placing n queens on an n×n chessboard`
`6`	`6`	`* such that no two queens attack each other.`
`7`	`7`	`*`