docs: update lcof problems

Author: yanglbme

lcof/面试题16. 数值的整数次方/README.md

@@ -2,34 +2,43 @@
 
 ## 题目描述
 
-实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。
+<p>实现 <a href="https://www.cplusplus.com/reference/valarray/pow/">pow(<em>x</em>, <em>n</em>)</a> ，即计算 x 的 n 次幂函数（即，x<sup>n</sup>）。不得使用库函数，同时不需要考虑大数问题。</p>
 
-**示例 1:**
+<p> </p>
 
-```
-输入: 2.00000, 10
-输出: 1024.00000
-```
+<p><strong>示例 1：</strong></p>
 
-**示例  2:**
+<pre>
+<strong>输入：</strong>x = 2.00000, n = 10
+<strong>输出：</strong>1024.00000
+</pre>
 
-```
-输入: 2.10000, 3
-输出: 9.26100
-```
+<p><strong>示例 2：</strong></p>
 
-**示例  3:**
+<pre>
+<strong>输入：</strong>x = 2.10000, n = 3
+<strong>输出：</strong>9.26100</pre>
 
-```
-输入: 2.00000, -2
-输出: 0.25000
-解释: 2-2 = 1/22 = 1/4 = 0.25
-```
+<p><strong>示例 3：</strong></p>
 
-**说明:**
+<pre>
+<strong>输入：</strong>x = 2.00000, n = -2
+<strong>输出：</strong>0.25000
+<strong>解释：</strong>2<sup>-2</sup> = 1/2<sup>2</sup> = 1/4 = 0.25</pre>
 
-- `-100.0 < x < 100.0`
-- n  是 32 位有符号整数，其数值范围是   `[−231, 231 − 1]` 。
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>-100.0 < x < 100.0</code></li>
+	<li><code>-2<sup>31</sup> <= n <= 2<sup>31</sup>-1</code></li>
+	<li><code>-10<sup>4</sup> <= x<sup>n</sup> <= 10<sup>4</sup></code></li>
+</ul>
+
+<p> </p>
+
+<p>注意：本题与主站 50 题相同：<a href="https://leetcode-cn.com/problems/powx-n/">https://leetcode-cn.com/problems/powx-n/</a></p>
 
 ## 解法
 
@@ -73,21 +82,21 @@ class Solution {
  * @return {number}
  */
 var myPow = function (x, n) {
-    let r = 1;
-    let tmp = x;
-    let tag = 0;
-    if (n < 0) {
-        tag = 1;
-        n = -n;
-    }
-    while (n) {
-        if (n & 1) {
-            r *= tmp;
-        }
-        tmp *= tmp;
-        n >>>= 1;
+  let r = 1;
+  let tmp = x;
+  let tag = 0;
+  if (n < 0) {
+    tag = 1;
+    n = -n;
+  }
+  while (n) {
+    if (n & 1) {
+      r *= tmp;
     }
-    return tag ? 1 / r : r;
+    tmp *= tmp;
+    n >>>= 1;
+  }
+  return tag ? 1 / r : r;
 };
 ```
 

lcof/面试题17. 打印从1到最大的n位数/README.md

@@ -2,19 +2,22 @@
 
 ## 题目描述
 
-输入数字 `n`，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
+<p>输入数字 <code>n</code>，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。</p>
 
-**示例 1:**
+<p><strong>示例 1:</strong></p>
 
-```
-输入: n = 1
-输出: [1,2,3,4,5,6,7,8,9]
-```
+<pre><strong>输入:</strong> n = 1
+<strong>输出:</strong> [1,2,3,4,5,6,7,8,9]
+</pre>
 
-**说明：**
+<p>&nbsp;</p>
 
-- 用返回一个整数列表来代替打印
-- n 为正整数
+<p>说明：</p>
+
+<ul>
+	<li>用返回一个整数列表来代替打印</li>
+	<li>n 为正整数</li>
+</ul>
 
 ## 解法
 
@@ -51,11 +54,11 @@ class Solution {
  * @return {number[]}
  */
 var printNumbers = function (n) {
-    let res = [];
-    for (let i = 1; i < 10 ** n; ++i) {
-        res.push(i);
-    }
-    return res;
+  let res = [];
+  for (let i = 1; i < 10 ** n; ++i) {
+    res.push(i);
+  }
+  return res;
 };
 ```
 

lcof/面试题19. 正则表达式匹配/README.md

@@ -2,59 +2,57 @@
 
 ## 题目描述
 
-请实现一个函数用来匹配包含`'. '`和`'*'`的正则表达式。模式中的字符`'.'`表示任意一个字符，而`'*'`表示它前面的字符可以出现任意次（含 0 次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串`"aaa"`与模式`"a.a"`和`"ab*ac*a"`匹配，但与`"aa.a"`和`"ab*a"`均不匹配。
+<p>请实现一个函数用来匹配包含<code>&#39;. &#39;</code>和<code>&#39;*&#39;</code>的正则表达式。模式中的字符<code>&#39;.&#39;</code>表示任意一个字符，而<code>&#39;*&#39;</code>表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串<code>&quot;aaa&quot;</code>与模式<code>&quot;a.a&quot;</code>和<code>&quot;ab*ac*a&quot;</code>匹配，但与<code>&quot;aa.a&quot;</code>和<code>&quot;ab*a&quot;</code>均不匹配。</p>
 
-**示例 1:**
+<p><strong>示例 1:</strong></p>
 
-```
-输入:
-s = "aa"
-p = "a"
-输出: false
-解释: "a" 无法匹配 "aa" 整个字符串。
-```
+<pre><strong>输入:</strong>
+s = &quot;aa&quot;
+p = &quot;a&quot;
+<strong>输出:</strong> false
+<strong>解释:</strong> &quot;a&quot; 无法匹配 &quot;aa&quot; 整个字符串。
+</pre>
 
-**示例 2:**
+<p><strong>示例 2:</strong></p>
 
-```
-输入:
-s = "aa"
-p = "a*"
-输出: true
-解释: 因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此，字符串 "aa" 可被视为 'a' 重复了一次。
-```
+<pre><strong>输入:</strong>
+s = &quot;aa&quot;
+p = &quot;a*&quot;
+<strong>输出:</strong> true
+<strong>解释:</strong>&nbsp;因为 &#39;*&#39; 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 &#39;a&#39;。因此，字符串 &quot;aa&quot; 可被视为 &#39;a&#39; 重复了一次。
+</pre>
 
-**示例  3:**
+<p><strong>示例&nbsp;3:</strong></p>
 
-```
-输入:
-s = "ab"
-p = ".*"
-输出: true
-解释: ".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。
-```
+<pre><strong>输入:</strong>
+s = &quot;ab&quot;
+p = &quot;.*&quot;
+<strong>输出:</strong> true
+<strong>解释:</strong>&nbsp;&quot;.*&quot; 表示可匹配零个或多个（&#39;*&#39;）任意字符（&#39;.&#39;）。
+</pre>
 
-**示例 4:**
+<p><strong>示例 4:</strong></p>
 
-```
-输入:
-s = "aab"
-p = "c*a*b"
-输出: true
-解释: 因为 '*' 表示零个或多个，这里 'c' 为 0 个, 'a' 被重复一次。因此可以匹配字符串 "aab"。
-```
+<pre><strong>输入:</strong>
+s = &quot;aab&quot;
+p = &quot;c*a*b&quot;
+<strong>输出:</strong> true
+<strong>解释:</strong>&nbsp;因为 &#39;*&#39; 表示零个或多个，这里 &#39;c&#39; 为 0 个, &#39;a&#39; 被重复一次。因此可以匹配字符串 &quot;aab&quot;。
+</pre>
 
-**示例 5:**
+<p><strong>示例 5:</strong></p>
 
-```
-输入:
-s = "mississippi"
-p = "mis*is*p*."
-输出: false
-```
+<pre><strong>输入:</strong>
+s = &quot;mississippi&quot;
+p = &quot;mis*is*p*.&quot;
+<strong>输出:</strong> false</pre>
+
+<ul>
+	<li><code>s</code>&nbsp;可能为空，且只包含从&nbsp;<code>a-z</code>&nbsp;的小写字母。</li>
+	<li><code>p</code>&nbsp;可能为空，且只包含从&nbsp;<code>a-z</code>&nbsp;的小写字母以及字符&nbsp;<code>.</code>&nbsp;和&nbsp;<code>*</code>，无连续的 <code>&#39;*&#39;</code>。</li>
+</ul>
 
-- `s`  可能为空，且只包含从  `a-z`  的小写字母。
-- `p`  可能为空，且只包含从  `a-z`  的小写字母，以及字符  `.`  和  `*`。
+<p>注意：本题与主站 10&nbsp;题相同：<a href="https://leetcode-cn.com/problems/regular-expression-matching/">https://leetcode-cn.com/problems/regular-expression-matching/</a></p>
 
 ## 解法
 
@@ -64,8 +62,8 @@ p = "mis*is*p*."
 
 1. `s[i] == p[j]` or `p[j] == '.'`：比如 ab**b** 和 ab**b**，或者 ab**b** 和 ab. ，很容易得到 `dp[i][j]` = `dp[i-1][j-1]` = True。因为 ab 和 ab 是匹配的，如果后面分别加一个 b，或者 s 加一个 b 而 p 加一个 `.` ，仍然是匹配的。
 2. `p[j] == '*'`：当 `p[j] == '*'` 时，由于 `*` 与前面的字符相关，因此我们比较 `*` 前面的字符 `p[j-1]` 和 `s[i]` 的关系。根据 `*` 前面的字符与 s[i] 是否相等，又可分为以下两种情况：
-    - `p[j-1] != s[i]`：如果 `*` 前一个字符匹配不上，`*` 匹配了 0 次，应忽略这两个字符，看 `p[j-2]` 和 `s[i]` 是否匹配。 这时 `dp[i][j] = dp[i][j-2]`。
-    - `p[j-1] == s[i]` or `p[j-1] == '.'`：`*` 前面的字符可以与 s[i] 匹配，这种情况下，`*` 可能匹配了前面的字符的 0 个，也可能匹配了前面字符的多个，当匹配 0 个时，如 `ab` 和 `abb*`，或者 `ab` 和 `ab.*` ，这时我们需要去掉 p 中的 `b*` 或 `.*` 后进行比较，即 `dp[i][j] = dp[i][j-2]`；当匹配多个时，如 `abbb` 和 `ab*`，或者 `abbb` 和 `a.*`，我们需要将 s[i] 前面的与 p 重新比较，即 `dp[i][j] = dp[i-1][j]`。
+   - `p[j-1] != s[i]`：如果 `*` 前一个字符匹配不上，`*` 匹配了 0 次，应忽略这两个字符，看 `p[j-2]` 和 `s[i]` 是否匹配。 这时 `dp[i][j] = dp[i][j-2]`。
+   - `p[j-1] == s[i]` or `p[j-1] == '.'`：`*` 前面的字符可以与 s[i] 匹配，这种情况下，`*` 可能匹配了前面的字符的 0 个，也可能匹配了前面字符的多个，当匹配 0 个时，如 `ab` 和 `abb*`，或者 `ab` 和 `ab.*` ，这时我们需要去掉 p 中的 `b*` 或 `.*` 后进行比较，即 `dp[i][j] = dp[i][j-2]`；当匹配多个时，如 `abbb` 和 `ab*`，或者 `abbb` 和 `a.*`，我们需要将 s[i] 前面的与 p 重新比较，即 `dp[i][j] = dp[i-1][j]`。
 3. 其他情况：以上两种情况把能匹配的都考虑全面了，所以其他情况为不匹配，即 `dp[i][j] = False`。
 
 <!-- tabs:start -->
@@ -206,22 +204,22 @@ func isMatch(s string, p string) bool {
  * @return {boolean}
  */
 var isMatch = function (s, p) {
-    // 回溯大法好
-    let memo = {};
-    function recursive(i, j) {
-        if (memo[[i, j]] !== undefined) return memo[[i, j]];
-        if (j === p.length) return i === s.length;
-        let tmp = i < s.length && (s[i] === p[j] || p[j] === ".");
-        let ans = false;
-        if (p[j + 1] === "*") {
-            ans = recursive(i, j + 2) || (tmp && recursive(i + 1, j));
-        } else {
-            ans = tmp && recursive(i + 1, j + 1);
-        }
-        memo[[i, j]] = ans;
-        return ans;
+  // 回溯大法好
+  let memo = {};
+  function recursive(i, j) {
+    if (memo[[i, j]] !== undefined) return memo[[i, j]];
+    if (j === p.length) return i === s.length;
+    let tmp = i < s.length && (s[i] === p[j] || p[j] === ".");
+    let ans = false;
+    if (p[j + 1] === "*") {
+      ans = recursive(i, j + 2) || (tmp && recursive(i + 1, j));
+    } else {
+      ans = tmp && recursive(i + 1, j + 1);
     }
-    return recursive(0, 0);
+    memo[[i, j]] = ans;
+    return ans;
+  }
+  return recursive(0, 0);
 };
 ```
 

lcof/面试题20. 表示数值的字符串/README.md

@@ -4,9 +4,86 @@
 
 <!-- 这里写题目描述 -->
 
-请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"及"-1E-16"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。
+<p>请实现一个函数用来判断字符串是否表示<strong>数值</strong>（包括整数和小数）。</p>
 
-注意：本题与主站 65 题相同：https://leetcode-cn.com/problems/valid-number/
+<p><strong>数值</strong>（按顺序）可以分成以下几个部分：</p>
+
+<ol>
+	<li>若干空格</li>
+	<li>一个 <strong>小数</strong> 或者 <strong>整数</strong></li>
+	<li>（可选）一个 <code>'e'</code> 或 <code>'E'</code> ，后面跟着一个 <strong>整数</strong></li>
+	<li>若干空格</li>
+</ol>
+
+<p><strong>小数</strong>（按顺序）可以分成以下几个部分：</p>
+
+<ol>
+	<li>（可选）一个符号字符（<code>'+'</code> 或 <code>'-'</code>）</li>
+	<li>下述格式之一：
+	<ol>
+		<li>至少一位数字，后面跟着一个点 <code>'.'</code></li>
+		<li>至少一位数字，后面跟着一个点 <code>'.'</code> ，后面再跟着至少一位数字</li>
+		<li>一个点 <code>'.'</code> ，后面跟着至少一位数字</li>
+	</ol>
+	</li>
+</ol>
+
+<p><strong>整数</strong>（按顺序）可以分成以下几个部分：</p>
+
+<ol>
+	<li>（可选）一个符号字符（<code>'+'</code> 或 <code>'-'</code>）</li>
+	<li>至少一位数字</li>
+</ol>
+
+<p>部分<strong>数值</strong>列举如下：</p>
+
+<ul>
+	<li><code>["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]</code></li>
+</ul>
+
+<p>部分<strong>非数值</strong>列举如下：</p>
+
+<ul>
+	<li><code>["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]</code></li>
+</ul>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "0"
+<strong>输出：</strong>true
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "e"
+<strong>输出：</strong>false
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "."
+<strong>输出：</strong>false</pre>
+
+<p><strong>示例 4：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "    .1  "
+<strong>输出：</strong>true
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= s.length <= 20</code></li>
+	<li><code>s</code> 仅含英文字母（大写和小写），数字（<code>0-9</code>），加号 <code>'+'</code> ，减号 <code>'-'</code> ，空格 <code>' '</code> 或者点 <code>'.'</code> 。</li>
+</ul>
 
 ## 解法
 
@@ -100,7 +177,7 @@ class Solution {
  * @return {boolean}
  */
 var isNumber = function (s) {
-    return s !== " " && !isNaN(+s);
+  return s !== " " && !isNaN(+s);
 };
 ```