Merge branch 'doocs:main' into main

Author: AE-Hertz

solution/0000-0099/0010.Regular Expression Matching/README.md

@@ -25,7 +25,7 @@ tags:
 	<li><code>'*'</code> 匹配零个或多个前面的那一个元素</li>
 </ul>
 
-<p>所谓匹配，是要涵盖&nbsp;<strong>整个&nbsp;</strong>字符串&nbsp;<code>s</code>的，而不是部分字符串。</p>
+<p>所谓匹配，是要涵盖&nbsp;<strong>整个&nbsp;</strong>字符串&nbsp;<code>s</code> 的，而不是部分字符串。</p>
 &nbsp;
 
 <p><strong>示例 1：</strong></p>

solution/0000-0099/0075.Sort Colors/README.md

@@ -18,7 +18,7 @@ tags:
 
 <!-- description:start -->
 
-<p>给定一个包含红色、白色和蓝色、共&nbsp;<code>n</code><em> </em>个元素的数组<meta charset="UTF-8" />&nbsp;<code>nums</code>&nbsp;，<strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a></strong>对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。</p>
+<p>给定一个包含红色、白色和蓝色、共&nbsp;<code>n</code><em> </em>个元素的数组<meta charset="UTF-8" />&nbsp;<code>nums</code>&nbsp;，<strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a>&nbsp;</strong>对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。</p>
 
 <p>我们使用整数 <code>0</code>、&nbsp;<code>1</code> 和 <code>2</code> 分别表示红色、白色和蓝色。</p>
 

solution/0000-0099/0085.Maximal Rectangle/README.md

@@ -25,7 +25,7 @@ tags:
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
-<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0085.Maximal%20Rectangle/images/maximal.jpg" style="width: 402px; height: 322px;" />
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0085.Maximal%20Rectangle/images/1722912576-boIxpm-image.png" style="width: 402px; height: 322px;" />
 <pre>
 <strong>输入：</strong>matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
 <strong>输出：</strong>6

solution/0000-0099/0085.Maximal Rectangle/images/1722912576-boIxpm-image.png

@@ -238,4 +238,48 @@ public class Solution {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### 方法二：哈希表
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function singleNumber(nums: number[]): number[] {
+    const set = new Set<number>();
+
+    for (const x of nums) {
+        if (set.has(x)) set.delete(x);
+        else set.add(x);
+    }
+
+    return [...set];
+}
+```
+
+#### JavaScript
+
+```js
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+function singleNumber(nums) {
+    const set = new Set();
+
+    for (const x of nums) {
+        if (set.has(x)) set.delete(x);
+        else set.add(x);
+    }
+
+    return [...set];
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/0200-0299/0260.Single Number III/README.md

@@ -236,4 +236,48 @@ public class Solution {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 2: Hash Table
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function singleNumber(nums: number[]): number[] {
+    const set = new Set<number>();
+
+    for (const x of nums) {
+        if (set.has(x)) set.delete(x);
+        else set.add(x);
+    }
+
+    return [...set];
+}
+```
+
+#### JavaScript
+
+```js
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+function singleNumber(nums) {
+    const set = new Set();
+
+    for (const x of nums) {
+        if (set.has(x)) set.delete(x);
+        else set.add(x);
+    }
+
+    return [...set];
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/0200-0299/0260.Single Number III/README_EN.md

@@ -0,0 +1,14 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+function singleNumber(nums) {
+    const set = new Set();
+
+    for (const x of nums) {
+        if (set.has(x)) set.delete(x);
+        else set.add(x);
+    }
+
+    return [...set];
+}

solution/0200-0299/0260.Single Number III/Solution2.js

@@ -0,0 +1,10 @@
+function singleNumber(nums: number[]): number[] {
+    const set = new Set<number>();
+
+    for (const x of nums) {
+        if (set.has(x)) set.delete(x);
+        else set.add(x);
+    }
+
+    return [...set];
+}

solution/0200-0299/0260.Single Number III/Solution2.ts

@@ -18,62 +18,56 @@ tags:
 
 <!-- description:start -->
 
-<p>假设你是一个专业的狗仔，参加了一个 <code>n</code> 人派对，其中每个人被从 <code>0</code> 到 <code>n - 1</code> 标号。在这个派对人群当中可能存在一位 “名人”。所谓 “名人” 的定义是：其他所有 <code>n - 1</code> 个人都认识他/她，而他/她并不认识其他任何人。</p>
+<p>假设你是一个专业的狗仔，参加了一个&nbsp;<code>n</code>&nbsp;人派对，其中每个人被从&nbsp;<code>0</code>&nbsp;到&nbsp;<code>n - 1</code>&nbsp;标号。在这个派对人群当中可能存在一位&nbsp;“名人”。所谓 “名人” 的定义是：其他所有&nbsp;<code>n - 1</code>&nbsp;个人都认识他/她，而他/她并不认识其他任何人。</p>
 
-<p>现在你想要确认这个 “名人” 是谁，或者确定这里没有 “名人”。而你唯一能做的就是问诸如 “A 你好呀，请问你认不认识 B呀？” 的问题，以确定 A 是否认识 B。你需要在（渐近意义上）尽可能少的问题内来确定这位 “名人” 是谁（或者确定这里没有 “名人”）。</p>
+<p>现在你想要确认这个 “名人” 是谁，或者确定这里没有&nbsp;“名人”。而你唯一能做的就是问诸如 “A&nbsp;你好呀，请问你认不认识&nbsp;B呀？”&nbsp;的问题，以确定 A 是否认识 B。你需要在（渐近意义上）尽可能少的问题内来确定这位 “名人” 是谁（或者确定这里没有 “名人”）。</p>
 
-<p>在本题中，你可以使用辅助函数 <code>bool knows(a, b)</code> 获取到 A 是否认识 B。请你来实现一个函数 <code>int findCelebrity(n)</code>。</p>
+<p>在本题中，你可以使用辅助函数&nbsp;<code>bool knows(a, b)</code>&nbsp;获取到 A&nbsp;是否认识 B。请你来实现一个函数&nbsp;<code>int findCelebrity(n)</code>。</p>
 
-<p>派对最多只会有一个 “名人” 参加。若 “名人” 存在，请返回他/她的编号；若 “名人” 不存在，请返回 <code>-1</code>。</p>
+<p>派对最多只会有一个 “名人” 参加。若&nbsp;“名人” 存在，请返回他/她的编号；若&nbsp;“名人”&nbsp;不存在，请返回&nbsp;<code>-1</code>。</p>
 
-<p> </p>
-
-<p><strong>示例 1:</strong></p>
-
-<p><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0277.Find%20the%20Celebrity/images/277_example_1_bold.png" style="height: 181px; width: 186px;" /></p>
+<p>&nbsp;</p>
 
+<p><strong class="example">示例 1:</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0277.Find%20the%20Celebrity/images/g1.jpg" style="width: 224px; height: 145px;" />
 <pre>
-<strong>输入: </strong>graph = [
-  [1,1,0],
-  [0,1,0],
-  [1,1,1]
-]
+<strong>输入: </strong>graph = [[1,1,0],[0,1,0],[1,1,1]]
 <strong>输出: </strong>1
 <strong>解释: </strong>有编号分别为 0、1 和 2 的三个人。graph[i][j] = 1 代表编号为 i 的人认识编号为 j 的人，而 graph[i][j] = 0 则代表编号为 i 的人不认识编号为 j 的人。“名人” 是编号 1 的人，因为 0 和 2 均认识他/她，但 1 不认识任何人。
 </pre>
+<strong> </strong>
 
-<p><strong>示例 2:</strong></p>
-
-<p><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0277.Find%20the%20Celebrity/images/277_example_2.png" style="height: 192px; width: 193px;" /></p>
-
+<p><strong><strong class="example">示例&nbsp;2:</strong></strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0200-0299/0277.Find%20the%20Celebrity/images/g2.jpg" style="width: 224px; height: 145px;" />
 <pre>
-<strong>输入: </strong>graph = [
-  [1,0,1],
-  [1,1,0],
-  [0,1,1]
-]
+<strong>输入: </strong>graph = [[1,0,1],[1,1,0],[0,1,1]]
 <strong>输出: </strong>-1
 <strong>解释: </strong>没有 “名人”
 </pre>
 
-<p> </p>
+<p><strong>&nbsp;</strong></p>
+<strong> </strong>
 
-<p><strong>提示：</strong></p>
+<p><strong><strong>提示：</strong></strong></p>
+<strong> </strong>
 
 <ul>
-	<li><code>n == graph.length</code></li>
-	<li><code>n == graph[i].length</code></li>
-	<li><code>2 <= n <= 100</code></li>
-	<li><code>graph[i][j]</code> 是 <code>0</code> 或 <code>1</code>.</li>
+	<li><code>n == graph.length == graph[i].length</code></li>
+	<li><code>2 &lt;= n &lt;= 100</code></li>
+	<li><code>graph[i][j]</code> 是 <code>0</code> 或 <code>1</code></li>
 	<li><code>graph[i][i] == 1</code></li>
 </ul>
+<strong> </strong>
 
-<p> </p>
+<p><strong>&nbsp;</strong></p>
+<strong> </strong>
 
-<p><strong>进阶：</strong>如果允许调用 API <code>knows</code> 的最大次数为 <code>3 * n</code> ，你可以设计一个不超过最大调用次数的解决方案吗？</p>
+<p><strong><strong>进阶：</strong></strong>如果允许调用 API <code>knows</code> 的最大次数为 <code>3 * n</code> ，你可以设计一个不超过最大调用次数的解决方案吗？</p>
+<strong> </strong>
 
 <ol>
 </ol>
+<strong> </strong>
 
 <!-- description:end -->