feat: update lc problems (doocs#2834)

Author: yanglbme

solution/0000-0099/0002.Add Two Numbers/README.md

@@ -18,43 +18,43 @@ tags:
 
 <!-- description:start -->
 
-<p>给你两个 <strong>非空</strong> 的链表，表示两个非负的整数。它们每位数字都是按照 <strong>逆序</strong> 的方式存储的，并且每个节点只能存储 <strong>一位</strong> 数字。</p>
+<p>给你两个&nbsp;<strong>非空</strong> 的链表，表示两个非负的整数。它们每位数字都是按照&nbsp;<strong>逆序</strong>&nbsp;的方式存储的，并且每个节点只能存储&nbsp;<strong>一位</strong>&nbsp;数字。</p>
 
 <p>请你将两个数相加，并以相同形式返回一个表示和的链表。</p>
 
-<p>你可以假设除了数字 0 之外，这两个数都不会以 0 开头。</p>
+<p>你可以假设除了数字 0 之外，这两个数都不会以 0&nbsp;开头。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
-<p><strong>示例 1：</strong></p>
+<p><strong class="example">示例 1：</strong></p>
 <img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/0000-0099/0002.Add%20Two%20Numbers/images/addtwonumber1.jpg" style="width: 483px; height: 342px;" />
 <pre>
 <strong>输入：</strong>l1 = [2,4,3], l2 = [5,6,4]
 <strong>输出：</strong>[7,0,8]
 <strong>解释：</strong>342 + 465 = 807.
 </pre>
 
-<p><strong>示例 2：</strong></p>
+<p><strong class="example">示例 2：</strong></p>
 
 <pre>
 <strong>输入：</strong>l1 = [0], l2 = [0]
 <strong>输出：</strong>[0]
 </pre>
 
-<p><strong>示例 3：</strong></p>
+<p><strong class="example">示例 3：</strong></p>
 
 <pre>
 <strong>输入：</strong>l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
 <strong>输出：</strong>[8,9,9,9,0,0,0,1]
 </pre>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
 	<li>每个链表中的节点数在范围 <code>[1, 100]</code> 内</li>
-	<li><code>0 <= Node.val <= 9</code></li>
+	<li><code>0 &lt;= Node.val &lt;= 9</code></li>
 	<li>题目数据保证列表表示的数字不含前导零</li>
 </ul>
 

solution/0000-0099/0005.Longest Palindromic Substring/README.md

@@ -18,9 +18,7 @@ tags:
 
 <!-- description:start -->
 
-<p>给你一个字符串 <code>s</code>，找到 <code>s</code> 中最长的回文<span data-keyword="substring">子串</span>。</p>
-
-<p>如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。</p>
+<p>给你一个字符串 <code>s</code>，找到 <code>s</code> 中最长的 <span data-keyword="palindromic-string">回文</span> <span data-keyword="substring-nonempty">子串</span>。</p>
 
 <p>&nbsp;</p>
 

solution/0000-0099/0012.Integer to Roman/README.md

@@ -18,71 +18,115 @@ tags:
 
 <!-- description:start -->
 
-<p>罗马数字包含以下七种字符： <code>I</code>， <code>V</code>， <code>X</code>， <code>L</code>，<code>C</code>，<code>D</code> 和 <code>M</code>。</p>
-
-<pre>
-<strong>字符</strong>          <strong>数值</strong>
-I             1
-V             5
-X             10
-L             50
-C             100
-D             500
-M             1000</pre>
-
-<p>例如， 罗马数字 2 写做 <code>II</code> ，即为两个并列的 1。12 写做 <code>XII</code> ，即为 <code>X</code> + <code>II</code> 。 27 写做  <code>XXVII</code>, 即为 <code>XX</code> + <code>V</code> + <code>II</code> 。</p>
-
-<p>通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 <code>IIII</code>，而是 <code>IV</code>。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 <code>IX</code>。这个特殊的规则只适用于以下六种情况：</p>
+<p>七个不同的符号代表罗马数字，其值如下：</p>
+
+<table>
+	<thead>
+		<tr>
+			<th>符号</th>
+			<th>值</th>
+		</tr>
+	</thead>
+	<tbody>
+		<tr>
+			<td>I</td>
+			<td>1</td>
+		</tr>
+		<tr>
+			<td>V</td>
+			<td>5</td>
+		</tr>
+		<tr>
+			<td>X</td>
+			<td>10</td>
+		</tr>
+		<tr>
+			<td>L</td>
+			<td>50</td>
+		</tr>
+		<tr>
+			<td>C</td>
+			<td>100</td>
+		</tr>
+		<tr>
+			<td>D</td>
+			<td>500</td>
+		</tr>
+		<tr>
+			<td>M</td>
+			<td>1000</td>
+		</tr>
+	</tbody>
+</table>
+
+<p>罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则：</p>
 
 <ul>
-	<li><code>I</code> 可以放在 <code>V</code> (5) 和 <code>X</code> (10) 的左边，来表示 4 和 9。</li>
-	<li><code>X</code> 可以放在 <code>L</code> (50) 和 <code>C</code> (100) 的左边，来表示 40 和 90。 </li>
-	<li><code>C</code> 可以放在 <code>D</code> (500) 和 <code>M</code> (1000) 的左边，来表示 400 和 900。</li>
+	<li>如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。</li>
+	<li>如果该值以 4 或 9 开头，使用 <strong>减法形式</strong>，表示从以下符号中减去一个符号，例如&nbsp;4 是 5 (<code>V</code>) 减 1 (<code>I</code>): <code>IV</code>&nbsp;，9 是 10 (<code>X</code>) 减&nbsp;1 (<code>I</code>)：<code>IX</code>。仅使用以下减法形式：4 (<code>IV</code>)，9 (<code>IX</code>)，40 (<code>XL</code>)，90 (<code>XC</code>)，400 (<code>CD</code>) 和&nbsp;900 (<code>CM</code>)。</li>
+	<li>只有 10 的次方（<code>I</code>, <code>X</code>, <code>C</code>, <code>M</code>）最多可以连续附加 3 次以代表 10 的倍数。你不能多次附加&nbsp;5&nbsp;(<code>V</code>)，50 (<code>L</code>) 或 500 (<code>D</code>)。如果需要将符号附加4次，请使用 <strong>减法形式</strong>。</li>
 </ul>
 
-<p>给你一个整数，将其转为罗马数字。</p>
+<p>给定一个整数，将其转换为罗马数字。</p>
 
-<p> </p>
+<p>&nbsp;</p>
 
-<p><strong>示例 1:</strong></p>
+<p><strong class="example">示例 1：</strong></p>
 
-<pre>
-<strong>输入:</strong> num = 3
-<strong>输出:</strong> "III"</pre>
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">num = 3749</span></p>
+
+<p><strong>输出：</strong>&nbsp;<span class="example-io">"MMMDCCXLIX"</span></p>
 
-<p><strong>示例 2:</strong></p>
+<p><strong>解释：</strong></p>
 
 <pre>
-<strong>输入:</strong> num = 4
-<strong>输出:</strong> "IV"</pre>
+3000 = MMM 由于 1000 (M) + 1000 (M) + 1000 (M)
+ 700 = DCC 由于 500 (D) + 100 (C) + 100 (C)
+  40 = XL 由于 50 (L) 减 10 (X)
+   9 = IX 由于 10 (X) 减 1 (I)
+注意：49 不是 50 (L) 减 1 (I) 因为转换是基于小数位
+</pre>
+</div>
 
-<p><strong>示例 3:</strong></p>
+<p><strong class="example">示例 2：</strong></p>
 
-<pre>
-<strong>输入:</strong> num = 9
-<strong>输出:</strong> "IX"</pre>
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">num = 58</span></p>
+
+<p><strong>输出：</strong><span class="example-io">"LVIII"</span></p>
 
-<p><strong>示例 4:</strong></p>
+<p><strong>解释：</strong></p>
 
 <pre>
-<strong>输入:</strong> num = 58
-<strong>输出:</strong> "LVIII"
-<strong>解释:</strong> L = 50, V = 5, III = 3.
+50 = L
+ 8 = VIII
 </pre>
+</div>
+
+<p><strong class="example">示例 3：</strong></p>
 
-<p><strong>示例 5:</strong></p>
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">num = 1994</span></p>
+
+<p><strong>输出：</strong><span class="example-io">"MCMXCIV"</span></p>
+
+<p><strong>解释：</strong></p>
 
 <pre>
-<strong>输入:</strong> num = 1994
-<strong>输出:</strong> "MCMXCIV"
-<strong>解释:</strong> M = 1000, CM = 900, XC = 90, IV = 4.</pre>
+1000 = M
+ 900 = CM
+  90 = XC
+   4 = IV
+</pre>
+</div>
 
-<p> </p>
+<p>&nbsp;</p>
 
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 <= num <= 3999</code></li>
+	<li><code>1 &lt;= num &lt;= 3999</code></li>
 </ul>
 
 <!-- description:end -->

solution/0000-0099/0014.Longest Common Prefix/README.md

@@ -23,14 +23,14 @@ tags:
 
 <p>&nbsp;</p>
 
-<p><strong>示例 1：</strong></p>
+<p><strong class="example">示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong>strs = ["flower","flow","flight"]
 <strong>输出：</strong>"fl"
 </pre>
 
-<p><strong>示例 2：</strong></p>
+<p><strong class="example">示例 2：</strong></p>
 
 <pre>
 <strong>输入：</strong>strs = ["dog","racecar","car"]

solution/0000-0099/0027.Remove Element/README.md

@@ -17,49 +17,53 @@ tags:
 
 <!-- description:start -->
 
-<p>给你一个数组 <code>nums</code><em>&nbsp;</em>和一个值 <code>val</code>，你需要 <strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a></strong> 移除所有数值等于&nbsp;<code>val</code><em>&nbsp;</em>的元素，并返回移除后数组的新长度。</p>
+<p>给你一个数组 <code>nums</code><em>&nbsp;</em>和一个值 <code>val</code>，你需要 <strong><a href="https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a></strong> 移除所有数值等于&nbsp;<code>val</code><em>&nbsp;</em>的元素。元素的顺序可能发生改变。然后返回&nbsp;<code>nums</code>&nbsp;中与&nbsp;<code>val</code>&nbsp;不同的元素的数量。</p>
 
-<p>不要使用额外的数组空间，你必须仅使用 <code>O(1)</code> 额外空间并 <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>假设 <code>nums</code> 中不等于 <code>val</code> 的元素数量为 <code>k</code>，要通过此题，您需要执行以下操作：</p>
 
-<p>元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。</p>
+<ul>
+	<li>更改 <code>nums</code> 数组，使 <code>nums</code> 的前 <code>k</code> 个元素包含不等于 <code>val</code> 的元素。<code>nums</code> 的其余元素和 <code>nums</code> 的大小并不重要。</li>
+	<li>返回 <code>k</code>。</li>
+</ul>
 
-<p>&nbsp;</p>
+<p><strong>用户评测：</strong></p>
 
-<p><strong>说明:</strong></p>
+<p>评测机将使用以下代码测试您的解决方案：</p>
 
-<p>为什么返回数值是整数，但输出的答案是数组呢?</p>
+<pre>
+int[] nums = [...]; // 输入数组
+int val = ...; // 要移除的值
+int[] expectedNums = [...]; // 长度正确的预期答案。
+                            // 它以不等于 val 的值排序。
 
-<p>请注意，输入数组是以<strong>「引用」</strong>方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。</p>
+int k = removeElement(nums, val); // 调用你的实现
 
-<p>你可以想象内部操作如下:</p>
+assert k == expectedNums.length;
+sort(nums, 0, k); // 排序 nums 的前 k 个元素
+for (int i = 0; i &lt; actualLength; i++) {
+    assert nums[i] == expectedNums[i];
+}</pre>
 
-<pre>
-// <strong>nums</strong> 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
-int len = removeElement(nums, val);
-
-// 在函数里修改输入数组对于调用者是可见的。
-// 根据你的函数返回的长度, 它会打印出数组中<strong> 该长度范围内</strong> 的所有元素。
-for (int i = 0; i &lt; len; i++) {
-&nbsp; &nbsp; print(nums[i]);
-}
-</pre>
+<p>如果所有的断言都通过，你的解决方案将会 <strong>通过</strong>。</p>
 
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [3,2,2,3], val = 3
-<strong>输出：</strong>2, nums = [2,2]
-<strong>解释：</strong>函数应该返回新的长度 <strong><code>2</code></strong>, 并且 nums<em> </em>中的前两个元素均为 <strong>2</strong>。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。
-</pre>
+<strong>输出：</strong>2, nums = [2,2,_,_]
+<strong>解释：</strong>你的函数函数应该返回 k = 2, 并且 nums<em> </em>中的前两个元素均为 2。
+你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。</pre>
 
 <p><strong>示例 2：</strong></p>
 
 <pre>
 <strong>输入：</strong>nums = [0,1,2,2,3,0,4,2], val = 2
-<strong>输出：</strong>5, nums = [0,1,3,0,4]
-<strong>解释：</strong>函数应该返回新的长度 <strong><code>5</code></strong>, 并且 nums 中的前五个元素为 <strong><code>0</code></strong>, <strong><code>1</code></strong>, <strong><code>3</code></strong>, <strong><code>0</code></strong>, <strong><code>4</code></strong>。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
+<strong>输出：</strong>5, nums = [0,1,4,0,3,_,_,_]
+<strong>解释：</strong>你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。
+注意这五个元素可以任意顺序返回。
+你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
 </pre>
 
 <p>&nbsp;</p>