feat: add new lc problems

Author: yanglbme

lcp/LCP 62. 交通枢纽/README.md

@@ -25,7 +25,7 @@
 > 解释：如下图所示：
 > 地点 `0,1,2` 各有一条通往地点 `3` 的交通专线，
 > 且地点 `3` 不存在任何**通往其他地点**的交通专线。
-><br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2062.%20%E4%BA%A4%E9%80%9A%E6%9E%A2%E7%BA%BD/images/1663902572-yOlUCr-image.png" style="width: 200px;" />
+> <br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2062.%20%E4%BA%A4%E9%80%9A%E6%9E%A2%E7%BA%BD/images/1663902572-yOlUCr-image.png" style="width: 200px;" />
 
 **示例 2：**
 
@@ -34,7 +34,7 @@
 > 输出：`-1`
 >
 > 解释：如下图所示：不存在满足 **交通枢纽** 的地点。
-><br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2062.%20%E4%BA%A4%E9%80%9A%E6%9E%A2%E7%BA%BD/images/1663902595-McsEkY-image.png" style="width: 200px;" />
+> <br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2062.%20%E4%BA%A4%E9%80%9A%E6%9E%A2%E7%BA%BD/images/1663902595-McsEkY-image.png" style="width: 200px;" />
 
 **提示：**
 

lcp/LCP 70. 沙地治理/README.md

@@ -13,7 +13,7 @@
     > 如下图所示，(1,1)和(2,2)相邻，(3,2)和(3,3)相邻；(2,2)和(3,3)不相邻，因为它们没有共用边。
 -   若至少有两片绿地与同一片沙地相邻，则这片沙地也会转化为绿地
 -   转化为绿地的区域会影响其相邻的沙地
-<br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2070.%20%E6%B2%99%E5%9C%B0%E6%B2%BB%E7%90%86/images/1662692397-VlvErS-image.png" style="width: 300px;" />
+    <br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2070.%20%E6%B2%99%E5%9C%B0%E6%B2%BB%E7%90%86/images/1662692397-VlvErS-image.png" style="width: 300px;" />
 
 现要将一片边长为 `size`  的沙地全部转化为绿地，请找到任意一种初始指定 **最少** 数量子区域种植沙柳的方案，并返回所有初始种植沙柳树的绿地坐标。
 
@@ -25,7 +25,7 @@
 > 指定所示的 5 个子区域为绿地。
 > 相邻至少两片绿地的 (2,2)，(3,2) 和 (3,4) 演变为绿地。
 > 相邻两片绿地的 (3,3) 演变为绿地。
-><br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2070.%20%E6%B2%99%E5%9C%B0%E6%B2%BB%E7%90%86/images/1662692503-ncjywh-image.png" style="width: 300px;" />
+> <br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2070.%20%E6%B2%99%E5%9C%B0%E6%B2%BB%E7%90%86/images/1662692503-ncjywh-image.png" style="width: 300px;" />
 
 **示例 2：**
 
@@ -34,7 +34,7 @@
 > 解释：如下图所示：
 > 指定所示的 3 个子区域为绿地。
 > 相邻三片绿地的 (2,2) 演变为绿地。
-><br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2070.%20%E6%B2%99%E5%9C%B0%E6%B2%BB%E7%90%86/images/1662692507-mgFXRj-image.png" style="width: 300px;" />
+> <br><img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2070.%20%E6%B2%99%E5%9C%B0%E6%B2%BB%E7%90%86/images/1662692507-mgFXRj-image.png" style="width: 300px;" />
 
 **提示：**
 

solution/0000-0099/0044.Wildcard Matching/README.md

@@ -6,62 +6,53 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个字符串&nbsp;(<code>s</code>) 和一个字符模式&nbsp;(<code>p</code>) ，实现一个支持&nbsp;<code>&#39;?&#39;</code>&nbsp;和&nbsp;<code>&#39;*&#39;</code>&nbsp;的通配符匹配。</p>
-
-<pre>&#39;?&#39; 可以匹配任何单个字符。
-&#39;*&#39; 可以匹配任意字符串（包括空字符串）。
-</pre>
-
-<p>两个字符串<strong>完全匹配</strong>才算匹配成功。</p>
-
-<p><strong>说明:</strong></p>
+<div class="title__3Vvk">给你一个输入字符串 (<code>s</code>) 和一个字符模式 (<code>p</code>) ，请你实现一个支持 <code>'?'</code> 和 <code>'*'</code> 匹配规则的通配符匹配：</div>
 
 <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>。</li>
+	<li class="title__3Vvk"><code>'?'</code> 可以匹配任何单个字符。</li>
+	<li class="title__3Vvk"><code>'*'</code> 可以匹配任意字符序列（包括空字符序列）。</li>
 </ul>
 
-<p><strong>示例&nbsp;1:</strong></p>
+<div class="original__bRMd">
+<div>
+<p>判定匹配成功的充要条件是：字符模式必须能够 <strong>完全匹配</strong> 输入字符串（而不是部分匹配）。</p>
+</div>
+</div>
+&nbsp;
 
-<pre><strong>输入:</strong>
-s = &quot;aa&quot;
-p = &quot;a&quot;
-<strong>输出:</strong> false
-<strong>解释:</strong> &quot;a&quot; 无法匹配 &quot;aa&quot; 整个字符串。</pre>
+<p><strong class="example">示例 1：</strong></p>
 
-<p><strong>示例&nbsp;2:</strong></p>
-
-<pre><strong>输入:</strong>
-s = &quot;aa&quot;
-p = &quot;*&quot;
-<strong>输出:</strong> true
-<strong>解释:</strong>&nbsp;&#39;*&#39; 可以匹配任意字符串。
+<pre>
+<strong>输入：</strong>s = "aa", p = "a"
+<strong>输出：</strong>false
+<strong>解释：</strong>"a" 无法匹配 "aa" 整个字符串。
 </pre>
 
-<p><strong>示例&nbsp;3:</strong></p>
+<p><strong class="example">示例 2：</strong></p>
 
-<pre><strong>输入:</strong>
-s = &quot;cb&quot;
-p = &quot;?a&quot;
-<strong>输出:</strong> false
-<strong>解释:</strong>&nbsp;&#39;?&#39; 可以匹配 &#39;c&#39;, 但第二个 &#39;a&#39; 无法匹配 &#39;b&#39;。
+<pre>
+<strong>输入：</strong>s = "aa", p = "*"
+<strong>输出：</strong>true
+<strong>解释：</strong>'*' 可以匹配任意字符串。
 </pre>
 
-<p><strong>示例&nbsp;4:</strong></p>
+<p><strong class="example">示例 3：</strong></p>
 
-<pre><strong>输入:</strong>
-s = &quot;adceb&quot;
-p = &quot;*a*b&quot;
-<strong>输出:</strong> true
-<strong>解释:</strong>&nbsp;第一个 &#39;*&#39; 可以匹配空字符串, 第二个 &#39;*&#39; 可以匹配字符串 &quot;dce&quot;.
+<pre>
+<strong>输入：</strong>s = "cb", p = "?a"
+<strong>输出：</strong>false
+<strong>解释：</strong>'?' 可以匹配 'c', 但第二个 'a' 无法匹配 'b'。
 </pre>
 
-<p><strong>示例&nbsp;5:</strong></p>
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
 
-<pre><strong>输入:</strong>
-s = &quot;acdcb&quot;
-p = &quot;a*c?b&quot;
-<strong>输出:</strong> false</pre>
+<ul>
+	<li><code>0 &lt;= s.length, p.length &lt;= 2000</code></li>
+	<li><code>s</code> 仅由小写英文字母组成</li>
+	<li><code>p</code> 仅由小写英文字母、<code>'?'</code> 或 <code>'*'</code> 组成</li>
+</ul>
 
 ## 解法
 

solution/0100-0199/0115.Distinct Subsequences/README.md

@@ -6,45 +6,43 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个字符串 <code>s</code><strong> </strong>和一个字符串 <code>t</code> ，计算在 <code>s</code> 的子序列中 <code>t</code> 出现的个数。</p>
-
-<p>字符串的一个 <strong>子序列</strong> 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，<code>"ACE"</code> 是 <code>"ABCDE"</code> 的一个子序列，而 <code>"AEC"</code> 不是）</p>
+<p>给你两个字符串 <code>s</code><strong> </strong>和 <code>t</code> ，统计并返回在 <code>s</code> 的 <strong>子序列</strong> 中 <code>t</code> 出现的个数。</p>
 
 <p>题目数据保证答案符合 32 位带符号整数范围。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
-<p><strong>示例 1：</strong></p>
+<p><strong>示例&nbsp;1：</strong></p>
 
 <pre>
 <strong>输入：</strong>s = "rabbbit", t = "rabbit"<code>
 <strong>输出</strong></code><strong>：</strong><code>3
 </code><strong>解释：</strong>
-如下图所示, 有 3 种可以从 s 中得到 <code>"rabbit" 的方案</code>。
+如下所示, 有 3 种可以从 s 中得到 <code>"rabbit" 的方案</code>。
 <code><strong><u>rabb</u></strong>b<strong><u>it</u></strong></code>
 <code><strong><u>ra</u></strong>b<strong><u>bbit</u></strong></code>
 <code><strong><u>rab</u></strong>b<strong><u>bit</u></strong></code></pre>
 
-<p><strong>示例 2：</strong></p>
+<p><strong>示例&nbsp;2：</strong></p>
 
 <pre>
 <strong>输入：</strong>s = "babgbag", t = "bag"
 <code><strong>输出</strong></code><strong>：</strong><code>5
 </code><strong>解释：</strong>
-如下图所示, 有 5 种可以从 s 中得到 <code>"bag" 的方案</code>。 
+如下所示, 有 5 种可以从 s 中得到 <code>"bag" 的方案</code>。 
 <code><strong><u>ba</u></strong>b<u><strong>g</strong></u>bag</code>
 <code><strong><u>ba</u></strong>bgba<strong><u>g</u></strong></code>
 <code><u><strong>b</strong></u>abgb<strong><u>ag</u></strong></code>
 <code>ba<u><strong>b</strong></u>gb<u><strong>ag</strong></u></code>
 <code>babg<strong><u>bag</u></strong></code>
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>0 <= s.length, t.length <= 1000</code></li>
+	<li><code>1 &lt;= s.length, t.length &lt;= 1000</code></li>
 	<li><code>s</code> 和 <code>t</code> 由英文字母组成</li>
 </ul>
 

solution/0100-0199/0140.Word Break II/README_EN.md

@@ -40,6 +40,7 @@
 	<li><code>1 &lt;= wordDict[i].length &lt;= 10</code></li>
 	<li><code>s</code> and <code>wordDict[i]</code> consist of only lowercase English letters.</li>
 	<li>All the strings of <code>wordDict</code> are <strong>unique</strong>.</li>
+	<li>Input is generated in a way that the length of the answer doesn&#39;t exceed&nbsp;10<sup>5</sup>.</li>
 </ul>
 
 ## Solutions

solution/0100-0199/0174.Dungeon Game/README.md

@@ -6,91 +6,53 @@
 
 <!-- 这里写题目描述 -->
 
-<style>
-
-table.dungeon, .dungeon th, .dungeon td {
-
+<style type="text/css">table.dungeon, .dungeon th, .dungeon td {
   border:3px solid black;
-
 }
 
-
-
  .dungeon th, .dungeon td {
-
     text-align: center;
-
     height: 70px;
-
     width: 70px;
-
 }
-
 </style>
-
-<p>一些恶魔抓住了公主（<strong>P</strong>）并将她关在了地下城的右下角。地下城是由&nbsp;M x N 个房间组成的二维网格。我们英勇的骑士（<strong>K</strong>）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。</p>
+<p>恶魔们抓住了公主并将她关在了地下城&nbsp;<code>dungeon</code> 的 <strong>右下角</strong> 。地下城是由 <code>m x n</code> 个房间组成的二维网格。我们英勇的骑士最初被安置在 <strong>左上角</strong> 的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。</p>
 
 <p>骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。</p>
 
 <p>有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为<em>负整数</em>，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 <em>0</em>），要么包含增加骑士健康点数的魔法球（若房间里的值为<em>正整数</em>，则表示骑士将增加健康点数）。</p>
 
-<p>为了尽快到达公主，骑士决定每次只向右或向下移动一步。</p>
-
-<p>&nbsp;</p>
-
-<p><strong>编写一个函数来计算确保骑士能够拯救到公主所需的最低初始健康点数。</strong></p>
-
-<p>例如，考虑到如下布局的地下城，如果骑士遵循最佳路径 <code>右 -&gt; 右 -&gt; 下 -&gt; 下</code>，则骑士的初始健康点数至少为 <strong>7</strong>。</p>
+<p>为了尽快解救公主，骑士决定每次只 <strong>向右</strong> 或 <strong>向下</strong> 移动一步。</p>
 
-<table class="dungeon">
+<p>返回确保骑士能够拯救到公主所需的最低初始健康点数。</p>
 
-<tr>
+<p><strong>注意：</strong>任何房间都可能对骑士的健康点数造成威胁，也可能增加骑士的健康点数，包括骑士进入的左上角房间以及公主被监禁的右下角房间。</p>
 
-<td>-2 (K)</td>
-
-<td>-3</td>
-
-<td>3</td>
-
-</tr>
-
-<tr>
-
-<td>-5</td>
-
-<td>-10</td>
-
-<td>1</td>
-
-</tr>
-
-<tr>
-
-<td>10</td>
-
-<td>30</td>
-
-<td>-5 (P)</td>
-
-</tr>
-
-</table>
+<p>&nbsp;</p>
 
-<!---2K   -3  3
+<p><strong class="example">示例 1：</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0100-0199/0174.Dungeon%20Game/images/dungeon-grid-1.jpg" style="width: 253px; height: 253px;" />
+<pre>
+<strong>输入：</strong>dungeon = [[-2,-3,3],[-5,-10,1],[10,30,-5]]
+<strong>输出：</strong>7
+<strong>解释：</strong>如果骑士遵循最佳路径：右 -&gt; 右 -&gt; 下 -&gt; 下 ，则骑士的初始健康点数至少为 7 。</pre>
 
--5   -10   1
+<p><strong class="example">示例 2：</strong></p>
 
-10 30   5P-->
+<pre>
+<strong>输入：</strong>dungeon = [[0]]
+<strong>输出：</strong>1
+</pre>
 
 <p>&nbsp;</p>
 
-<p><strong>说明:</strong></p>
+<p><strong>提示：</strong></p>
 
 <ul>
-    <li>
-    <p>骑士的健康点数没有上限。</p>
-    </li>
-    <li>任何房间都可能对骑士的健康点数造成威胁，也可能增加骑士的健康点数，包括骑士进入的左上角房间以及公主被监禁的右下角房间。</li>
+	<li><code>m == dungeon.length</code></li>
+	<li><code>n == dungeon[i].length</code></li>
+	<li><code>1 &lt;= m, n &lt;= 200</code></li>
+	<li><code>-1000 &lt;= dungeon[i][j] &lt;= 1000</code></li>
 </ul>
 
 ## 解法

solution/0200-0299/0225.Implement Stack using Queues/README_EN.md

@@ -102,7 +102,7 @@ class MyStack {
     public MyStack() {
 
     }
-    
+
     public void push(int x) {
         q2.offer(x);
         while (!q1.isEmpty()) {
@@ -112,15 +112,15 @@ class MyStack {
         q1 = q2;
         q2 = q;
     }
-    
+
     public int pop() {
         return q1.poll();
     }
-    
+
     public int top() {
         return q1.peek();
     }
-    
+
     public boolean empty() {
         return q1.isEmpty();
     }
@@ -144,7 +144,7 @@ public:
     MyStack() {
 
     }
-    
+
     void push(int x) {
         q2.push(x);
         while (!q1.empty()) {
@@ -153,17 +153,17 @@ public:
         }
         swap(q1, q2);
     }
-    
+
     int pop() {
         int x = q1.front();
         q1.pop();
         return x;
     }
-    
+
     int top() {
         return q1.front();
     }
-    
+
     bool empty() {
         return q1.empty();
     }