feat: update lc problems

Author: yanglbme

.github/workflows/chatgpt-cr.yml

@@ -10,4 +10,5 @@
 /lcof/lcof_list.json
 /lcci/lcci.json
 /solution/__pycache__
+/solution/.env
 *.iml

.gitignore

@@ -32,6 +32,8 @@
 <strong>输出：</strong>[[0,1],[1,0]]
 </pre>
 
+
+
 <p><strong>提示：</strong></p>
 
 <ul>

lcp/main.py

@@ -28,6 +28,7 @@
 <strong>解释：</strong>
 将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。
 子串 "BBBB" 有最长重复字母, 答案为 4。
+可能存在其他的方法来得到同样的结果。
 </pre>
 
 <p>&nbsp;</p>

solution/0300-0399/0336.Palindrome Pairs/README.md

@@ -28,6 +28,8 @@
 <strong>输出：</strong>3
 </pre>
 
+
+
 <p><strong>提示：</strong></p>
 
 <ul>

solution/0400-0499/0424.Longest Repeating Character Replacement/README.md

@@ -6,35 +6,38 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给出两个整数&nbsp;<code>n</code>&nbsp;和&nbsp;<code>k</code>，找出所有包含从&nbsp;<code>1</code>&nbsp;到&nbsp;<code>n</code>&nbsp;的数字，且恰好拥有&nbsp;<code>k</code>&nbsp;个逆序对的不同的数组的个数。</p>
+<p>逆序对的定义如下：对于数组 <code>nums</code> 的第 <code>i</code> 个和第 <code>j</code> 个元素，如果满足 <code>0 &lt;= i &lt; j &lt; nums.length</code> 且&nbsp;<code>nums[i] &gt; nums[j]</code>，则其为一个逆序对；否则不是。</p>
 
-<p>逆序对的定义如下：对于数组的第<code>i</code>个和第&nbsp;<code>j</code>个元素，如果满<code>i</code>&nbsp;&lt;&nbsp;<code>j</code>且&nbsp;<code>a[i]</code>&nbsp;&gt;&nbsp;<code>a[j]</code>，则其为一个逆序对；否则不是。</p>
+<p>给你两个整数&nbsp;<code>n</code>&nbsp;和&nbsp;<code>k</code>，找出所有包含从&nbsp;<code>1</code>&nbsp;到&nbsp;<code>n</code>&nbsp;的数字，且恰好拥有&nbsp;<code>k</code>&nbsp;个 <strong>逆序对</strong> 的不同的数组的个数。由于答案可能很大，只需要返回对 <code>10<sup>9</sup>&nbsp;+ 7</code> 取余的结果。</p>
 
-<p>由于答案可能很大，只需要返回 答案 mod 10<sup>9</sup>&nbsp;+ 7 的值。</p>
+<p>&nbsp;</p>
 
-<p><strong>示例 1:</strong></p>
+<p><strong>示例 1：</strong></p>
 
 <pre>
-<strong>输入:</strong> n = 3, k = 0
-<strong>输出:</strong> 1
-<strong>解释:</strong> 
+<strong>输入：</strong>n = 3, k = 0
+<strong>输出：</strong>1
+<strong>解释：</strong>
 只有数组 [1,2,3] 包含了从1到3的整数并且正好拥有 0 个逆序对。
 </pre>
 
-<p><strong>示例 2:</strong></p>
+<p><strong>示例 2：</strong></p>
 
 <pre>
-<strong>输入:</strong> n = 3, k = 1
-<strong>输出:</strong> 2
-<strong>解释:</strong> 
+<strong>输入：</strong>n = 3, k = 1
+<strong>输出：</strong>2
+<strong>解释：</strong>
 数组 [1,3,2] 和 [2,1,3] 都有 1 个逆序对。
 </pre>
 
-<p><strong>说明:</strong></p>
+<p>&nbsp;</p>
 
-<ol>
-	<li>&nbsp;<code>n</code>&nbsp;的范围是 [1, 1000] 并且 <code>k</code> 的范围是 [0, 1000]。</li>
-</ol>
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= n &lt;= 1000</code></li>
+	<li><code>0 &lt;= k &lt;= 1000</code></li>
+</ul>
 
 ## 解法
 

solution/0500-0599/0554.Brick Wall/README.md

@@ -6,42 +6,49 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个只包含三种字符的字符串：<code>（&nbsp;</code>，<code>）</code>&nbsp;和 <code>*</code>，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：</p>
+<p>给你一个只包含三种字符的字符串，支持的字符类型分别是 <code>'('</code>、<code>')'</code> 和 <code>'*'</code>。请你检验这个字符串是否为有效字符串，如果是有效字符串返回 <code>true</code> 。</p>
 
-<ol>
-	<li>任何左括号 <code>(</code>&nbsp;必须有相应的右括号 <code>)</code>。</li>
-	<li>任何右括号 <code>)</code>&nbsp;必须有相应的左括号 <code>(</code>&nbsp;。</li>
-	<li>左括号 <code>(</code> 必须在对应的右括号之前 <code>)</code>。</li>
-	<li><code>*</code>&nbsp;可以被视为单个右括号 <code>)</code>&nbsp;，或单个左括号 <code>(</code>&nbsp;，或一个空字符串。</li>
+<p>有效字符串符合如下规则：</p>
+
+<ul>
+	<li>任何左括号 <code>'('</code>&nbsp;必须有相应的右括号 <code>')'</code>。</li>
+	<li>任何右括号 <code>')'</code>&nbsp;必须有相应的左括号 <code>'('</code>&nbsp;。</li>
+	<li>左括号 <code>'('</code> 必须在对应的右括号之前 <code>')'</code>。</li>
+	<li><code>'*'</code>&nbsp;可以被视为单个右括号 <code>')'</code>&nbsp;，或单个左括号 <code>'('</code>&nbsp;，或一个空字符串。</li>
 	<li>一个空字符串也被视为有效字符串。</li>
-</ol>
+</ul>
+
+<p>&nbsp;</p>
 
-<p><strong>示例 1:</strong></p>
+<p><strong class="example">示例 1：</strong></p>
 
 <pre>
-<strong>输入:</strong> &quot;()&quot;
-<strong>输出:</strong> True
+<strong>输入：</strong>s = "()"
+<strong>输出：</strong>true
 </pre>
 
-<p><strong>示例 2:</strong></p>
+<p><strong class="example">示例 2：</strong></p>
 
 <pre>
-<strong>输入:</strong> &quot;(*)&quot;
-<strong>输出:</strong> True
+<strong>输入：</strong>s = "(*)"
+<strong>输出：</strong>true
 </pre>
 
-<p><strong>示例 3:</strong></p>
+<p><strong class="example">示例 3：</strong></p>
 
 <pre>
-<strong>输入:</strong> &quot;(*))&quot;
-<strong>输出:</strong> True
+<strong>输入：</strong>s = "(*))"
+<strong>输出：</strong>true
 </pre>
 
-<p><strong>注意:</strong></p>
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
 
-<ol>
-	<li>字符串大小将在 [1，100] 范围内。</li>
-</ol>
+<ul>
+	<li><code>1 &lt;= s.length &lt;= 100</code></li>
+	<li><code>s[i]</code> 为 <code>'('</code>、<code>')'</code> 或 <code>'*'</code></li>
+</ul>
 
 ## 解法
 

solution/0600-0699/0629.K Inverse Pairs Array/README.md

@@ -6,19 +6,13 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个字符串 s，返回 <em><code>s</code>&nbsp;中不同的非空「回文子序列」个数 。</em></p>
+<p>给你一个字符串 <code>s</code> ，返回 <code>s</code>&nbsp;中不同的非空回文子序列个数 。由于答案可能很大，请返回对 <code>10<sup>9</sup> + 7</code> <strong>取余</strong> 的结果。</p>
 
-<p>通过从 s&nbsp;中删除 0 个或多个字符来获得子序列。</p>
+<p>字符串的子序列可以经由字符串删除 0 个或多个字符获得。</p>
 
-<p>如果一个字符序列与它反转后的字符序列一致，那么它是「回文字符序列」。</p>
+<p>如果一个序列与它反转后的序列一致，那么它是回文序列。</p>
 
-<p>如果有某个 <code>i</code> , 满足&nbsp;<code>a<sub>i</sub>&nbsp;!= b<sub>i</sub></code><sub>&nbsp;</sub>，则两个序列&nbsp;<code>a<sub>1</sub>, a<sub>2</sub>, ...</code>&nbsp;和&nbsp;<code>b<sub>1</sub>, b<sub>2</sub>, ...</code>&nbsp;不同。</p>
-
-<p><strong>注意：</strong></p>
-
-<ul>
-	<li>结果可能很大，你需要对&nbsp;<code>10<sup>9</sup>&nbsp;+ 7</code>&nbsp;取模 。</li>
-</ul>
+<p>如果存在某个 <code>i</code> , 满足&nbsp;<code>a<sub>i</sub>&nbsp;!= b<sub>i</sub></code><sub>&nbsp;</sub>，则两个序列&nbsp;<code>a<sub>1</sub>, a<sub>2</sub>, ...</code>&nbsp;和&nbsp;<code>b<sub>1</sub>, b<sub>2</sub>, ...</code>&nbsp;不同。</p>
 
 <p>&nbsp;</p>
 
@@ -36,7 +30,7 @@
 <pre>
 <strong>输入：</strong>s = 'abcdabcdabcdabcdabcdabcdabcdabcddcbadcbadcbadcbadcbadcbadcbadcba'
 <strong>输出：</strong>104860361
-<strong>解释：</strong>共有 3104860382 个不同的非空回文子序列，104860361 对 10<sup>9</sup> + 7 取模后的值。
+<strong>解释：</strong>共有 3104860382 个不同的非空回文子序列，104860361 是对 10<sup>9</sup> + 7 取余后的值。
 </pre>
 
 <p>&nbsp;</p>

solution/0600-0699/0678.Valid Parenthesis String/README.md

@@ -13,7 +13,7 @@
 	<li>一首歌只有在其他 <code>k</code> 首歌播放完之后才能再次播放。</li>
 </ul>
 
-<p>返回可以满足要求的播放列表的数量。由于答案可能非常大，请返回对 <code>10^9 + 7</code> <strong>取余</strong> 的结果。</p>
+<p>给你 <code>n</code>、<code>goal</code> 和 <code>k</code> ，返回可以满足要求的播放列表的数量。由于答案可能非常大，请返回对 <code>10<sup>9</sup> + 7</code> <strong>取余</strong> 的结果。</p>
 &nbsp;
 
 <p><strong>示例 1：</strong></p>

solution/0700-0799/0730.Count Different Palindromic Subsequences/README.md

@@ -6,17 +6,18 @@
 
 <!-- 这里写题目描述 -->
 
-<p>有 <code>N</code> 堆石头排成一排，第 <code>i</code> 堆中有&nbsp;<code>stones[i]</code>&nbsp;块石头。</p>
+<p>有 <code>n</code> 堆石头排成一排，第 <code>i</code> 堆中有&nbsp;<code>stones[i]</code>&nbsp;块石头。</p>
 
-<p>每次<em>移动（move）</em>需要将<strong>连续的</strong>&nbsp;<code>K</code>&nbsp;堆石头合并为一堆，而这个移动的成本为这&nbsp;<code>K</code>&nbsp;堆石头的总数。</p>
+<p>每次 <strong>移动</strong> 需要将 <strong>连续的</strong> <code>k</code> 堆石头合并为一堆，而这次移动的成本为这 <code>k</code> 堆中石头的总数。</p>
 
-<p>找出把所有石头合并成一堆的最低成本。如果不可能，返回 <code>-1</code> 。</p>
+<p>返回把所有石头合并成一堆的最低成本。如果无法合并成一堆，返回 <code>-1</code> 。</p>
 
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>
 
-<pre><strong>输入：</strong>stones = [3,2,4,1], K = 2
+<pre>
+<strong>输入：</strong>stones = [3,2,4,1], K = 2
 <strong>输出：</strong>20
 <strong>解释：</strong>
 从 [3, 2, 4, 1] 开始。
@@ -28,14 +29,16 @@
 
 <p><strong>示例 2：</strong></p>
 
-<pre><strong>输入：</strong>stones = [3,2,4,1], K = 3
+<pre>
+<strong>输入：</strong>stones = [3,2,4,1], K = 3
 <strong>输出：</strong>-1
 <strong>解释：</strong>任何合并操作后，都会剩下 2 堆，我们无法再进行合并。所以这项任务是不可能完成的。.
 </pre>
 
 <p><strong>示例 3：</strong></p>
 
-<pre><strong>输入：</strong>stones = [3,5,1,2,6], K = 3
+<pre>
+<strong>输入：</strong>stones = [3,5,1,2,6], K = 3
 <strong>输出：</strong>25
 <strong>解释：</strong>
 从 [3, 5, 1, 2, 6] 开始。
@@ -49,9 +52,10 @@
 <p><strong>提示：</strong></p>
 
 <ul>
-	<li><code>1 &lt;= stones.length &lt;= 30</code></li>
-	<li><code>2 &lt;= K &lt;= 30</code></li>
+	<li><code>n == stones.length</code></li>
+	<li><code>1 &lt;= n &lt;= 30</code></li>
 	<li><code>1 &lt;= stones[i] &lt;= 100</code></li>
+	<li><code>2 &lt;= k &lt;= 30</code></li>
 </ul>
 
 ## 解法

solution/0900-0999/0920.Number of Music Playlists/README.md

@@ -9,27 +9,31 @@
 <p>给你一个正整数数组&nbsp;<code>arr</code>，考虑所有满足以下条件的二叉树：</p>
 
 <ul>
-	<li>每个节点都有 0 个或是 2 个子节点。</li>
-	<li>数组&nbsp;<code>arr</code>&nbsp;中的值与树的中序遍历中每个叶节点的值一一对应。（知识回顾：如果一个节点有 0 个子节点，那么该节点为叶节点。）</li>
+	<li>每个节点都有 <code>0</code> 个或是 <code>2</code> 个子节点。</li>
+	<li>数组&nbsp;<code>arr</code>&nbsp;中的值与树的中序遍历中每个叶节点的值一一对应。</li>
 	<li>每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。</li>
 </ul>
 
 <p>在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个和的值是一个&nbsp;32 位整数。</p>
 
-<p>&nbsp;</p>
+<p>如果一个节点有 0 个子节点，那么该节点为叶节点。</p>
 
-<p><strong>示例：</strong></p>
+<p>&nbsp;</p>
 
-<pre><strong>输入：</strong>arr = [6,2,4]
+<p><strong>示例 1：</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/1100-1199/1130.Minimum%20Cost%20Tree%20From%20Leaf%20Values/images/tree1.jpg" style="width: 500px; height: 169px;" />
+<pre>
+<strong>输入：</strong>arr = [6,2,4]
 <strong>输出：</strong>32
-<strong>解释：</strong>
-有两种可能的树，第一种的非叶节点的总和为 36，第二种非叶节点的总和为 32。
+<strong>解释：</strong>有两种可能的树，第一种的非叶节点的总和为 36 ，第二种非叶节点的总和为 32 。 
+</pre>
 
-    24            24
-   /  \          /  \
-  12   4        6    8
- /  \               / \
-6    2             2   4</pre>
+<p><strong>示例 2：</strong></p>
+<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/1100-1199/1130.Minimum%20Cost%20Tree%20From%20Leaf%20Values/images/tree2.jpg" style="width: 224px; height: 145px;" />
+<pre>
+<strong>输入：</strong>arr = [4,11]
+<strong>输出：</strong>44
+</pre>
 
 <p>&nbsp;</p>
 
@@ -38,7 +42,7 @@
 <ul>
 	<li><code>2 &lt;= arr.length &lt;= 40</code></li>
 	<li><code>1 &lt;= arr[i] &lt;= 15</code></li>
-	<li>答案保证是一个 32 位带符号整数，即小于&nbsp;<code>2^31</code>。</li>
+	<li>答案保证是一个 32 位带符号整数，即小于&nbsp;<code>2<sup>31</sup></code> 。</li>
 </ul>
 
 ## 解法

solution/1000-1099/1000.Minimum Cost to Merge Stones/README.md

@@ -1,4 +1,4 @@
-# [1155. 掷骰子的 N 种方法](https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum)
+# [1155. 掷骰子等于目标和的方法数](https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum)
 
 [English Version](/solution/1100-1199/1155.Number%20of%20Dice%20Rolls%20With%20Target%20Sum/README_EN.md)
 

solution/1100-1199/1130.Minimum Cost Tree From Leaf Values/README.md

@@ -6,18 +6,18 @@
 
 <!-- 这里写题目描述 -->
 
-<p><strong>句子</strong> 是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 <code>'$'</code> 。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个价格。</p>
+<p><strong>句子</strong> 是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 <code>'$'</code> 。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个 <strong>价格</strong> 。</p>
 
 <ul>
-	<li>例如 <code>"$100"</code>、<code>"$23"</code> 和 <code>"$6.75"</code> 表示价格，而 <code>"100"</code>、<code>"$"</code> 和 <code>"2$3"</code> 不是。</li>
+	<li>例如 <code>"$100"</code>、<code>"$23"</code> 和 <code>"$6"</code> 表示价格，而 <code>"100"</code>、<code>"$"</code> 和 <code>"$1e5</code> 不是。</li>
 </ul>
 
-<p><strong>注意：</strong>本题输入中的价格均为整数。</p>
-
-<p>给你一个字符串 <code>sentence</code>&nbsp; 和一个整数 <code>discount</code> 。对于每个表示价格的单词，都在价格的基础上减免 <code>discount%</code> ，并 <strong>更新</strong> 该单词到句子中。所有更新后的价格应该表示为一个 <strong>恰好保留小数点后两位</strong> 的数字。</p>
+<p>给你一个字符串 <code>sentence</code> 表示一个句子和一个整数 <code>discount</code> 。对于每个表示价格的单词，都在价格的基础上减免 <code>discount%</code> ，并 <strong>更新</strong> 该单词到句子中。所有更新后的价格应该表示为一个 <strong>恰好保留小数点后两位</strong> 的数字。</p>
 
 <p>返回表示修改后句子的字符串。</p>
 
+<p>注意：所有价格 <strong>最多</strong> 为&nbsp; <code>10</code> 位数字。</p>
+
 <p>&nbsp;</p>
 
 <p><strong>示例 1：</strong></p>