feat: add solutions to lcci question: 17.04.Missing Number

* Question: https://leetcode-cn.com/problems/missing-number-lcci
* Solutions: https://lc.netlify.com/#/lcci/17.04.Missing%20Number/README

Author: yanglbme

lcci/17.04.Missing Number/README.md

@@ -22,20 +22,37 @@
 
 ## 解法
 <!-- 这里可写通用的实现逻辑 -->
-
+利用异或的特性，`res = res ^ x ^ x`。对同一个值异或两次，结果等于它本身。最后异或的结果，就是只出现一次的数字，即数组中缺失的整数。
 
 ### Python3
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def missingNumber(self, nums: List[int]) -> int:
+        res = 0
+        for i, num in enumerate(nums):
+            res ^= i
+            res ^= num
+        res ^= len(nums)
+        return res
 ```
 
 ### Java
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
-
+class Solution {
+    public int missingNumber(int[] nums) {
+        int res = 0, n = nums.length;
+        for (int i = 0; i < n; ++i) {
+            res ^= i;
+            res ^= nums[i];
+        }
+        res ^= n;
+        return res;
+    }
+}
 ```
 
 ### ...

lcci/17.04.Missing Number/README_EN.md

@@ -1,43 +1,78 @@
-# [17.04. Missing Number](https://leetcode-cn.com/problems/missing-number-lcci)
-
-## Description
-<p>An array&nbsp;contains all the integers from 0 to n, except for one number which is missing.&nbsp; Write code to find the missing integer. Can you do it in O(n) time?</p>
-
-<p><strong>Note: </strong>This problem is slightly different from the original one the book.</p>
-
-<p><strong>Example 1: </strong></p>
-
-<pre>
-<strong>Input: </strong>[3,0,1]
-<strong>Output: </strong>2</pre>
-
-<p>&nbsp;</p>
-
-<p><strong>Example 2: </strong></p>
-
-<pre>
-<strong>Input: </strong>[9,6,4,2,3,5,7,0,1]
-<strong>Output: </strong>8
-</pre>
-
-
-
-## Solutions
-
-
-### Python3
-
-```python
-
-```
-
-### Java
-
-```java
-
-```
-
-### ...
-```
-
-```
+# [17.04. Missing Number](https://leetcode-cn.com/problems/missing-number-lcci)
+
+## Description
+<p>An array&nbsp;contains all the integers from 0 to n, except for one number which is missing.&nbsp; Write code to find the missing integer. Can you do it in O(n) time?</p>
+
+
+
+<p><strong>Note: </strong>This problem is slightly different from the original one the book.</p>
+
+
+
+<p><strong>Example 1: </strong></p>
+
+
+
+<pre>
+
+<strong>Input: </strong>[3,0,1]
+
+<strong>Output: </strong>2</pre>
+
+
+
+<p>&nbsp;</p>
+
+
+
+<p><strong>Example 2: </strong></p>
+
+
+
+<pre>
+
+<strong>Input: </strong>[9,6,4,2,3,5,7,0,1]
+
+<strong>Output: </strong>8
+
+</pre>
+
+
+
+
+## Solutions
+
+
+### Python3
+
+```python
+class Solution:
+    def missingNumber(self, nums: List[int]) -> int:
+        res = 0
+        for i, num in enumerate(nums):
+            res ^= i
+            res ^= num
+        res ^= len(nums)
+        return res
+```
+
+### Java
+
+```java
+class Solution {
+    public int missingNumber(int[] nums) {
+        int res = 0, n = nums.length;
+        for (int i = 0; i < n; ++i) {
+            res ^= i;
+            res ^= nums[i];
+        }
+        res ^= n;
+        return res;
+    }
+}
+```
+
+### ...
+```
+
+```

lcci/17.04.Missing Number/Solution.java

@@ -0,0 +1,11 @@
+class Solution {
+    public int missingNumber(int[] nums) {
+        int res = 0, n = nums.length;
+        for (int i = 0; i < n; ++i) {
+            res ^= i;
+            res ^= nums[i];
+        }
+        res ^= n;
+        return res;
+    }
+}

lcci/17.04.Missing Number/Solution.py

@@ -0,0 +1,8 @@
+class Solution:
+    def missingNumber(self, nums: List[int]) -> int:
+        res = 0
+        for i, num in enumerate(nums):
+            res ^= i
+            res ^= num
+        res ^= len(nums)
+        return res

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

@@ -62,16 +62,10 @@ p = "mis*is*p*."
 现在如果已知了 `dp[i-1][j-1]` 的状态，我们该如何确定 `dp[i][j]` 的状态呢？我们可以分三种情况讨论，其中，前两种情况考虑了所有能匹配的情况，剩下的就是不能匹配的情况了：
 
 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]`。
-
-3. 其他情况：以上两种情况把能匹配的都考虑全面了，所以其他情况为不匹配，即 `dp[i][j] = False`
-
-注：递归法超时。
+    - `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`。
 
 ### Python3
 ```python

lcof/面试题61. 扑克牌中的顺子/README.md

@@ -22,11 +22,13 @@
 
 - 数组长度为 5 
 - 数组的数取值为 `[0, 13]`
+
 ## 解法
 <!-- 这里可写通用的实现逻辑 -->
+
 用数组 t 记录是否存在重复的数，存在则直接返回 false。
 
-遍历数组，忽略大小王(0)，求出数组的最大、最小值。若差值超过 4，则无法构成顺子，例如：`5,6,(0),8,10`。
+遍历数组，忽略大小王(0)，求出数组的最大、最小值。若最后差值超过 4，则无法构成顺子，例如：`5,6,(0),8,10`。
 
 ### Python3
 <!-- 这里可写当前语言的特殊实现逻辑 -->