Merge branch 'doocs:main' into main

Author: Nothing-avil

images/starcharts.svg

@@ -18,9 +18,13 @@ tags:
 
 <!-- description:start -->
 
-<p>假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。</p>
+<p>给定两个字符串数组&nbsp;<code>list1</code> 和 <code>list2</code>，找到 <strong>索引和最小的公共字符串</strong>。</p>
 
-<p>你需要帮助他们用<strong>最少的索引和</strong>找出他们<strong>共同喜爱的餐厅</strong>。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。</p>
+<p><strong>公共字符串</strong>&nbsp;是同时出现在&nbsp;<code>list1</code> 和 <code>list2</code>&nbsp;中的字符串。</p>
+
+<p>具有 <strong>最小索引和的公共字符串</strong> 是指，如果它在 <code>list1[i]</code> 和 <code>list2[j]</code> 中出现，那么 <code>i + j</code> 应该是所有其他 <strong>公共字符串</strong> 中的最小值。</p>
+
+<p>返回所有 <strong>具有最小索引和的公共字符串</strong>。以 <strong>任何顺序</strong> 返回答案。</p>
 
 <p>&nbsp;</p>
 
@@ -29,17 +33,28 @@ tags:
 <pre>
 <strong>输入: </strong>list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"]，list2 = ["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"]
 <strong>输出:</strong> ["Shogun"]
-<strong>解释:</strong> 他们唯一共同喜爱的餐厅是“Shogun”。
+<strong>解释:</strong> 唯一的公共字符串是 “Shogun”。
 </pre>
 
 <p><strong>示例 2:</strong></p>
 
 <pre>
 <strong>输入:</strong>list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"]，list2 = ["KFC", "Shogun", "Burger King"]
 <strong>输出:</strong> ["Shogun"]
-<strong>解释:</strong> 他们共同喜爱且具有最小索引和的餐厅是“Shogun”，它有最小的索引和1(0+1)。
+<strong>解释:</strong> 具有最小索引和的公共字符串是 “Shogun”，它有最小的索引和 = (0 + 1) = 1。
 </pre>
 
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<strong>输入：</strong>list1 = ["happy","sad","good"], list2 = ["sad","happy","good"]
+<b>输出：</b>["sad","happy"]
+<b>解释：</b>有三个公共字符串：
+"happy" 索引和 = (0 + 1) = 1.
+"sad" 索引和 = (1 + 0) = 1.
+"good" 索引和 = (2 + 2) = 4.
+最小索引和的字符串是 "sad" 和 "happy"。</pre>
+
 <p>&nbsp;</p>
 
 <p><strong>提示:</strong></p>

solution/0500-0599/0599.Minimum Index Sum of Two Lists/README.md

@@ -86,7 +86,7 @@ tags:
 
 注意，过程中的状态数值可能会很大，因此需要对 $10^9+7$ 取模。
 
-时间复杂度 $O(n)$，空间复杂度 $O(1)$。其中 $n$ 为面板的列数。
+时间复杂度 $O(n)$，其中 $n$ 为面板的列数。空间复杂度 $O(1)$。
 
 <!-- tabs:start -->
 
@@ -132,12 +132,11 @@ class Solution {
 ```cpp
 class Solution {
 public:
-    const int mod = 1e9 + 7;
-
     int numTilings(int n) {
-        long f[4] = {1, 0, 0, 0};
+        const int mod = 1e9 + 7;
+        long long f[4] = {1, 0, 0, 0};
         for (int i = 1; i <= n; ++i) {
-            long g[4] = {0, 0, 0, 0};
+            long long g[4];
             g[0] = (f[0] + f[1] + f[2] + f[3]) % mod;
             g[1] = (f[2] + f[3]) % mod;
             g[2] = (f[1] + f[3]) % mod;
@@ -168,6 +167,46 @@ func numTilings(n int) int {
 }
 ```
 
+#### TypeScript
+
+```ts
+function numTilings(n: number): number {
+    const mod = 1_000_000_007;
+    let f: number[] = [1, 0, 0, 0];
+
+    for (let i = 1; i <= n; ++i) {
+        const g: number[] = Array(4);
+        g[0] = (f[0] + f[1] + f[2] + f[3]) % mod;
+        g[1] = (f[2] + f[3]) % mod;
+        g[2] = (f[1] + f[3]) % mod;
+        g[3] = f[0] % mod;
+        f = g;
+    }
+
+    return f[0];
+}
+```
+
+#### Rust
+
+```rust
+impl Solution {
+    pub fn num_tilings(n: i32) -> i32 {
+        const MOD: i64 = 1_000_000_007;
+        let mut f: [i64; 4] = [1, 0, 0, 0];
+        for _ in 1..=n {
+            let mut g = [0i64; 4];
+            g[0] = (f[0] + f[1] + f[2] + f[3]) % MOD;
+            g[1] = (f[2] + f[3]) % MOD;
+            g[2] = (f[1] + f[3]) % MOD;
+            g[3] = f[0] % MOD;
+            f = g;
+        }
+        f[0] as i32
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/0700-0799/0790.Domino and Tromino Tiling/README.md

@@ -126,12 +126,11 @@ class Solution {
 ```cpp
 class Solution {
 public:
-    const int mod = 1e9 + 7;
-
     int numTilings(int n) {
-        long f[4] = {1, 0, 0, 0};
+        const int mod = 1e9 + 7;
+        long long f[4] = {1, 0, 0, 0};
         for (int i = 1; i <= n; ++i) {
-            long g[4] = {0, 0, 0, 0};
+            long long g[4];
             g[0] = (f[0] + f[1] + f[2] + f[3]) % mod;
             g[1] = (f[2] + f[3]) % mod;
             g[2] = (f[1] + f[3]) % mod;
@@ -162,6 +161,46 @@ func numTilings(n int) int {
 }
 ```
 
+#### TypeScript
+
+```ts
+function numTilings(n: number): number {
+    const mod = 1_000_000_007;
+    let f: number[] = [1, 0, 0, 0];
+
+    for (let i = 1; i <= n; ++i) {
+        const g: number[] = Array(4);
+        g[0] = (f[0] + f[1] + f[2] + f[3]) % mod;
+        g[1] = (f[2] + f[3]) % mod;
+        g[2] = (f[1] + f[3]) % mod;
+        g[3] = f[0] % mod;
+        f = g;
+    }
+
+    return f[0];
+}
+```
+
+#### Rust
+
+```rust
+impl Solution {
+    pub fn num_tilings(n: i32) -> i32 {
+        const MOD: i64 = 1_000_000_007;
+        let mut f: [i64; 4] = [1, 0, 0, 0];
+        for _ in 1..=n {
+            let mut g = [0i64; 4];
+            g[0] = (f[0] + f[1] + f[2] + f[3]) % MOD;
+            g[1] = (f[2] + f[3]) % MOD;
+            g[2] = (f[1] + f[3]) % MOD;
+            g[3] = f[0] % MOD;
+            f = g;
+        }
+        f[0] as i32
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/0700-0799/0790.Domino and Tromino Tiling/README_EN.md

@@ -1,11 +1,10 @@
 class Solution {
 public:
-    const int mod = 1e9 + 7;
-
     int numTilings(int n) {
-        long f[4] = {1, 0, 0, 0};
+        const int mod = 1e9 + 7;
+        long long f[4] = {1, 0, 0, 0};
         for (int i = 1; i <= n; ++i) {
-            long g[4] = {0, 0, 0, 0};
+            long long g[4];
             g[0] = (f[0] + f[1] + f[2] + f[3]) % mod;
             g[1] = (f[2] + f[3]) % mod;
             g[2] = (f[1] + f[3]) % mod;

solution/0700-0799/0790.Domino and Tromino Tiling/Solution.cpp

@@ -0,0 +1,15 @@
+impl Solution {
+    pub fn num_tilings(n: i32) -> i32 {
+        const MOD: i64 = 1_000_000_007;
+        let mut f: [i64; 4] = [1, 0, 0, 0];
+        for _ in 1..=n {
+            let mut g = [0i64; 4];
+            g[0] = (f[0] + f[1] + f[2] + f[3]) % MOD;
+            g[1] = (f[2] + f[3]) % MOD;
+            g[2] = (f[1] + f[3]) % MOD;
+            g[3] = f[0] % MOD;
+            f = g;
+        }
+        f[0] as i32
+    }
+}

solution/0700-0799/0790.Domino and Tromino Tiling/Solution.rs

@@ -0,0 +1,15 @@
+function numTilings(n: number): number {
+    const mod = 1_000_000_007;
+    let f: number[] = [1, 0, 0, 0];
+
+    for (let i = 1; i <= n; ++i) {
+        const g: number[] = Array(4);
+        g[0] = (f[0] + f[1] + f[2] + f[3]) % mod;
+        g[1] = (f[2] + f[3]) % mod;
+        g[2] = (f[1] + f[3]) % mod;
+        g[3] = f[0] % mod;
+        f = g;
+    }
+
+    return f[0];
+}

solution/0700-0799/0790.Domino and Tromino Tiling/Solution.ts

@@ -23,6 +23,8 @@ tags:
 
 <p>The words in <code>paragraph</code> are <strong>case-insensitive</strong> and the answer should be returned in <strong>lowercase</strong>.</p>
 
+<p><strong>Note</strong> that words can not contain punctuation symbols.</p>
+
 <p>&nbsp;</p>
 <p><strong class="example">Example 1:</strong></p>
 

solution/0800-0899/0819.Most Common Word/README_EN.md

@@ -29,9 +29,9 @@ tags:
 <p>给你一个字符串 <code>dominoes</code> 表示这一行多米诺骨牌的初始状态，其中：</p>
 
 <ul>
- <li><code>dominoes[i] = 'L'</code>，表示第 <code>i</code> 张多米诺骨牌被推向左侧，</li>
- <li><code>dominoes[i] = 'R'</code>，表示第 <code>i</code> 张多米诺骨牌被推向右侧，</li>
- <li><code>dominoes[i] = '.'</code>，表示没有推动第 <code>i</code> 张多米诺骨牌。</li>
+	<li><code>dominoes[i] = 'L'</code>，表示第 <code>i</code> 张多米诺骨牌被推向左侧，</li>
+	<li><code>dominoes[i] = 'R'</code>，表示第 <code>i</code> 张多米诺骨牌被推向右侧，</li>
+	<li><code>dominoes[i] = '.'</code>，表示没有推动第 <code>i</code> 张多米诺骨牌。</li>
 </ul>
 
 <p>返回表示最终状态的字符串。</p>
@@ -57,9 +57,9 @@ tags:
 <p><strong>提示：</strong></p>
 
 <ul>
- <li><code>n == dominoes.length</code></li>
- <li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
- <li><code>dominoes[i]</code> 为 <code>'L'</code>、<code>'R'</code> 或 <code>'.'</code></li>
+	<li><code>n == dominoes.length</code></li>
+	<li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
+	<li><code>dominoes[i]</code> 为 <code>'L'</code>、<code>'R'</code> 或 <code>'.'</code></li>
 </ul>
 
 <!-- description:end -->

solution/0800-0899/0838.Push Dominoes/README.md

@@ -29,9 +29,9 @@ tags:
 <p>You are given a string <code>dominoes</code> representing the initial state where:</p>
 
 <ul>
- <li><code>dominoes[i] = &#39;L&#39;</code>, if the <code>i<sup>th</sup></code> domino has been pushed to the left,</li>
- <li><code>dominoes[i] = &#39;R&#39;</code>, if the <code>i<sup>th</sup></code> domino has been pushed to the right, and</li>
- <li><code>dominoes[i] = &#39;.&#39;</code>, if the <code>i<sup>th</sup></code> domino has not been pushed.</li>
+	<li><code>dominoes[i] = &#39;L&#39;</code>, if the <code>i<sup>th</sup></code> domino has been pushed to the left,</li>
+	<li><code>dominoes[i] = &#39;R&#39;</code>, if the <code>i<sup>th</sup></code> domino has been pushed to the right, and</li>
+	<li><code>dominoes[i] = &#39;.&#39;</code>, if the <code>i<sup>th</sup></code> domino has not been pushed.</li>
 </ul>
 
 <p>Return <em>a string representing the final state</em>.</p>
@@ -56,9 +56,9 @@ tags:
 <p><strong>Constraints:</strong></p>
 
 <ul>
- <li><code>n == dominoes.length</code></li>
- <li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
- <li><code>dominoes[i]</code> is either <code>&#39;L&#39;</code>, <code>&#39;R&#39;</code>, or <code>&#39;.&#39;</code>.</li>
+	<li><code>n == dominoes.length</code></li>
+	<li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
+	<li><code>dominoes[i]</code> is either <code>&#39;L&#39;</code>, <code>&#39;R&#39;</code>, or <code>&#39;.&#39;</code>.</li>
 </ul>
 
 <!-- description:end -->