feat: add new lcp problems

Author: yanglbme

.github/workflows/contributors.yml

@@ -9,12 +9,10 @@ jobs:
     runs-on: ubuntu-latest
     if: github.repository == 'doocs/leetcode'
     steps:
-      - uses: bubkoo/contributors-list@v1
-        name: contributors-doocs-leetcode
+      - uses: wow-actions/contributors-list@v1
+        name: Update contributors
         with:
           GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
           svgPath: images/contributors.svg
           svgWidth: 890
-          round: true
-          includeBots: true
-          commitMessage: 'chore: update contributors to @doocs/leetcode'
+          commitMessage: "chore: update contributors to leetcode project @doocs"

lcp/LCP 02. 分式化简/README.md

@@ -41,7 +41,6 @@
 	<li>答案的<code>n, m</code>的取值都能被32位int整型存下（即不超过<code>2 ^ 31 - 1</code>）。</li>
 </ol>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 03. 机器人大冒险/README.md

@@ -47,7 +47,6 @@
 	<li><code>obstacles[i]</code>不为原点或者终点</li>
 </ol>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 04. 覆盖/README.md

@@ -43,7 +43,6 @@
 	<li><code>0 &lt;= b &lt;= n * m</code></li>
 </ol>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 05. 发 LeetCoin/README.md

@@ -68,7 +68,6 @@
 	<li><code>operations[i][0] != 3 时，1 &lt;= operations[i][2]&nbsp;&lt;= 5000</code></li>
 </ol>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 06. 拿硬币/README.md

@@ -31,7 +31,6 @@
 	<li><code>1 &lt;= coins[i] &lt;= 10</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 07. 传递信息/README.md

@@ -43,7 +43,6 @@
 	<li><code>0 &lt;= relation[i][0],relation[i][1] &lt; n 且 relation[i][0] != relation[i][1]</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 08. 剧情触发时间/README.md

@@ -57,7 +57,6 @@
 	<li><code>0 &lt;= requirements[i] &lt;= 100000</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 09. 最小跳跃次数/README.md

@@ -25,7 +25,6 @@
 	<li><code>1 &lt;= jump[i] &lt;= 10000</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 10. 二叉树任务调度/README.md

@@ -51,7 +51,6 @@
 	<li><code>1 &lt;= 单节点执行时间 &lt;= 1000</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 11. 期望个数统计/README.md

@@ -45,7 +45,6 @@
 	<li><code>0 &lt;= scores[i] &lt;= 10^6</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 12. 小张刷题计划/README.md

@@ -40,7 +40,6 @@
 	<li><code>1 &lt;= m &lt;= 1000</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 13. 寻宝/README.md

@@ -55,7 +55,6 @@
 	<li>0 &lt;= O的数量 &lt;= 40，题目保证当迷宫中存在 M 时，一定存在至少一个 O 。</li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 14. 切分数组/README.md

@@ -33,7 +33,6 @@
 	<li><code>2 &lt;= nums[i] &lt;= 10^6</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 15. 游乐园的迷宫/README.md

@@ -39,7 +39,6 @@
 	<li><code>direction 只包含 "L","R"</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 16. 游乐园的游览计划/README.md

@@ -47,7 +47,6 @@
 	<li><code>edges[i][0] != edges[i][1]</code></li>
 </ul>
 
-
 ## 解法
 
 <!-- 这里可写通用的实现逻辑 -->

lcp/LCP 18. 早餐组合/README.md

@@ -1,73 +1,101 @@
-# [LCP 18. 早餐组合](https://leetcode-cn.com/problems/2vYnGI)
-
-## 题目描述
-
-<!-- 这里写题目描述 -->
-
-小扣在秋日市集选择了一家早餐摊位，一维整型数组 `staple` 中记录了每种主食的价格，一维整型数组 `drinks` 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 `x` 元。请返回小扣共有多少种购买方案。
-
-注意：答案需要以 `1e9 + 7 (1000000007)` 为底取模，如：计算初始结果为：`1000000008`，请返回 `1`
-
-**示例 1：**
->输入：`staple = [10,20,5], drinks = [5,5,2], x = 15`
->
->输出：`6`
->
->解释：小扣有 6 种购买方案，所选主食与所选饮料在数组中对应的下标分别是：
->第 1 种方案：staple[0] + drinks[0] = 10 + 5 = 15；
->第 2 种方案：staple[0] + drinks[1] = 10 + 5 = 15；
->第 3 种方案：staple[0] + drinks[2] = 10 + 2 = 12；
->第 4 种方案：staple[2] + drinks[0] = 5 + 5 = 10；
->第 5 种方案：staple[2] + drinks[1] = 5 + 5 = 10；
->第 6 种方案：staple[2] + drinks[2] = 5 + 2 = 7。
-
-**示例 2：**
->输入：`staple = [2,1,1], drinks = [8,9,5,1], x = 9`
->
->输出：`8`
->
->解释：小扣有 8 种购买方案，所选主食与所选饮料在数组中对应的下标分别是：
->第 1 种方案：staple[0] + drinks[2] = 2 + 5 = 7；
->第 2 种方案：staple[0] + drinks[3] = 2 + 1 = 3；
->第 3 种方案：staple[1] + drinks[0] = 1 + 8 = 9；
->第 4 种方案：staple[1] + drinks[2] = 1 + 5 = 6；
->第 5 种方案：staple[1] + drinks[3] = 1 + 1 = 2；
->第 6 种方案：staple[2] + drinks[0] = 1 + 8 = 9；
->第 7 种方案：staple[2] + drinks[2] = 1 + 5 = 6；
->第 8 种方案：staple[2] + drinks[3] = 1 + 1 = 2；
-
-**提示：**
-+ `1 <= staple.length <= 10^5`
-+ `1 <= drinks.length <= 10^5`
-+ `1 <= staple[i],drinks[i] <= 10^5`
-+ `1 <= x <= 2*10^5`
-
-## 解法
-
-<!-- 这里可写通用的实现逻辑 -->
-
-<!-- tabs:start -->
-
-### **Python3**
-
-<!-- 这里可写当前语言的特殊实现逻辑 -->
-
-```python
-
-```
-
-### **Java**
-
-<!-- 这里可写当前语言的特殊实现逻辑 -->
-
-```java
-
-```
-
-### **...**
-
-```
-
-```
-
-<!-- tabs:end -->
+# [LCP 18. 早餐组合](https://leetcode-cn.com/problems/2vYnGI)
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+小扣在秋日市集选择了一家早餐摊位，一维整型数组 `staple` 中记录了每种主食的价格，一维整型数组 `drinks` 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 `x` 元。请返回小扣共有多少种购买方案。
+
+注意：答案需要以 `1e9 + 7 (1000000007)` 为底取模，如：计算初始结果为：`1000000008`，请返回 `1`
+
+**示例 1：**
+
+> 输入：`staple = [10,20,5], drinks = [5,5,2], x = 15`
+
+>
+
+> 输出：`6`
+
+>
+
+> 解释：小扣有 6 种购买方案，所选主食与所选饮料在数组中对应的下标分别是：
+
+> 第 1 种方案：staple[0] + drinks[0] = 10 + 5 = 15；
+
+> 第 2 种方案：staple[0] + drinks[1] = 10 + 5 = 15；
+
+> 第 3 种方案：staple[0] + drinks[2] = 10 + 2 = 12；
+
+> 第 4 种方案：staple[2] + drinks[0] = 5 + 5 = 10；
+
+> 第 5 种方案：staple[2] + drinks[1] = 5 + 5 = 10；
+
+> 第 6 种方案：staple[2] + drinks[2] = 5 + 2 = 7。
+
+**示例 2：**
+
+> 输入：`staple = [2,1,1], drinks = [8,9,5,1], x = 9`
+
+>
+
+> 输出：`8`
+
+>
+
+> 解释：小扣有 8 种购买方案，所选主食与所选饮料在数组中对应的下标分别是：
+
+> 第 1 种方案：staple[0] + drinks[2] = 2 + 5 = 7；
+
+> 第 2 种方案：staple[0] + drinks[3] = 2 + 1 = 3；
+
+> 第 3 种方案：staple[1] + drinks[0] = 1 + 8 = 9；
+
+> 第 4 种方案：staple[1] + drinks[2] = 1 + 5 = 6；
+
+> 第 5 种方案：staple[1] + drinks[3] = 1 + 1 = 2；
+
+> 第 6 种方案：staple[2] + drinks[0] = 1 + 8 = 9；
+
+> 第 7 种方案：staple[2] + drinks[2] = 1 + 5 = 6；
+
+> 第 8 种方案：staple[2] + drinks[3] = 1 + 1 = 2；
+
+**提示：**
+
+- `1 <= staple.length <= 10^5`
+
+- `1 <= drinks.length <= 10^5`
+
+- `1 <= staple[i],drinks[i] <= 10^5`
+
+- `1 <= x <= 2*10^5`
+
+## 解法
+
+<!-- 这里可写通用的实现逻辑 -->
+
+<!-- tabs:start -->
+
+### **Python3**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+
+```
+
+### **Java**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->