feat: add lcs/lcp problems

Author: yanglbme

index.html

@@ -28,12 +28,14 @@
       name: 'leetcode',
       logo: '/images/doocs-leetcode.png',
       search: [
-        '/', '/solution/', '/lcof/', '/lcof2/', '/lcci/', '/basic/'
+        '/', '/solution/', '/lcof/', '/lcof2/', '/lcci/', '/lcs', 'lcp', '/basic/'
       ],
       loadSidebar: 'summary.md',
       auto2top: true,
       subMaxLevel: 2,
       alias: {
+        '/lcs/.*/summary.md': '/lcs/summary.md',
+        '/lcp/.*/summary.md': '/lcp/summary.md',
         '/lcci/.*/summary.md': '/lcci/summary.md',
         '/lcof/.*/summary.md': '/lcof/summary.md',
         '/lcof2/.*/summary.md': '/lcof2/summary.md',

lcp/LCP 01. 猜数字/README.md

@@ -0,0 +1,67 @@
+# [LCP 01. 猜数字](https://leetcode-cn.com/problems/guess-numbers)
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+<p>小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？</p>
+
+<p>输入的<code>guess</code>数组为 小A 每次的猜测，<code>answer</code>数组为 小B 每次的选择。<code>guess</code>和<code>answer</code>的长度都等于3。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>guess = [1,2,3], answer = [1,2,3]
+<strong>输出：</strong>3
+<strong>解释：</strong>小A 每次都猜对了。</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>guess = [2,2,3], answer = [3,2,1]
+<strong>输出：</strong>1
+<strong>解释：</strong>小A 只猜对了第二次。</pre>
+
+<p> </p>
+
+<p><strong>限制：</strong></p>
+
+<ol>
+	<li><code>guess</code> 的长度 = 3</li>
+	<li><code>answer</code> 的长度 = 3</li>
+	<li><code>guess</code> 的元素取值为 <code>{1, 2, 3}</code> 之一。</li>
+	<li><code>answer</code> 的元素取值为 <code>{1, 2, 3}</code> 之一。</li>
+</ol>
+
+
+## 解法
+
+<!-- 这里可写通用的实现逻辑 -->
+
+<!-- tabs:start -->
+
+### **Python3**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+
+```
+
+### **Java**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->

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

@@ -0,0 +1,73 @@
+# [LCP 02. 分式化简](https://leetcode-cn.com/problems/deep-dark-fraction)
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+<p>有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？</p>
+
+<p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2002.%20分式化简/images/fraction_example_1.jpg" style="height: 195px; width: 480px;" /></p>
+
+<p>连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。</p>
+
+<p> </p>
+
+<p>输入的<code>cont</code>代表连分数的系数（<code>cont[0]</code>代表上图的<code>a<sub>0</sub></code>，以此类推）。返回一个长度为2的数组<code>[n, m]</code>，使得连分数的值等于<code>n / m</code>，且<code>n, m</code>最大公约数为1。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>cont = [3, 2, 0, 2]
+<strong>输出：</strong>[13, 4]
+<strong>解释：</strong>原连分数等价于3 + (1 / (2 + (1 / (0 + 1 / 2))))。注意[26, 8], [-13, -4]都不是正确答案。</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>cont = [0, 0, 3]
+<strong>输出：</strong>[3, 1]
+<strong>解释：</strong>如果答案是整数，令分母为1即可。</pre>
+
+<p> </p>
+
+<p><strong>限制：</strong></p>
+
+<ol>
+	<li><code>cont[i] >= 0</code></li>
+	<li><code>1 <= cont的长度 <= 10</code></li>
+	<li><code>cont</code>最后一个元素不等于0</li>
+	<li>答案的<code>n, m</code>的取值都能被32位int整型存下（即不超过<code>2 ^ 31 - 1</code>）。</li>
+</ol>
+
+
+## 解法
+
+<!-- 这里可写通用的实现逻辑 -->
+
+<!-- tabs:start -->
+
+### **Python3**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+
+```
+
+### **Java**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->

lcp/LCP 02. 分式化简/images/fraction_example_1.jpg

@@ -0,0 +1,79 @@
+# [LCP 03. 机器人大冒险](https://leetcode-cn.com/problems/programmable-robot)
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+<p>力扣团队买了一个可编程机器人，机器人初始位置在原点<code>(0, 0)</code>。小伙伴事先给机器人输入一串指令<code>command</code>，机器人就会<strong>无限循环</strong>这条指令的步骤进行移动。指令有两种：</p>
+
+<ol>
+	<li><code>U</code>: 向<code>y</code>轴正方向移动一格</li>
+	<li><code>R</code>: 向<code>x</code>轴正方向移动一格。</li>
+</ol>
+
+<p>不幸的是，在 xy 平面上还有一些障碍物，他们的坐标用<code>obstacles</code>表示。机器人一旦碰到障碍物就会被<strong>损毁</strong>。</p>
+
+<p>给定终点坐标<code>(x, y)</code>，返回机器人能否<strong>完好</strong>地到达终点。如果能，返回<code>true</code>；否则返回<code>false</code>。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>command = &quot;URR&quot;, obstacles = [], x = 3, y = 2
+<strong>输出：</strong>true
+<strong>解释：</strong>U(0, 1) -&gt; R(1, 1) -&gt; R(2, 1) -&gt; U(2, 2) -&gt; R(3, 2)。</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>command = &quot;URR&quot;, obstacles = [[2, 2]], x = 3, y = 2
+<strong>输出：</strong>false
+<strong>解释：</strong>机器人在到达终点前会碰到(2, 2)的障碍物。</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre><strong>输入：</strong>command = &quot;URR&quot;, obstacles = [[4, 2]], x = 3, y = 2
+<strong>输出：</strong>true
+<strong>解释：</strong>到达终点后，再碰到障碍物也不影响返回结果。</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>限制：</strong></p>
+
+<ol>
+	<li><code>2 &lt;= command的长度 &lt;= 1000</code></li>
+	<li><code>command</code>由<code>U，R</code>构成，且至少有一个<code>U</code>，至少有一个<code>R</code></li>
+	<li><code>0 &lt;= x &lt;= 1e9, 0 &lt;= y &lt;= 1e9</code></li>
+	<li><code>0 &lt;= obstacles的长度 &lt;= 1000</code></li>
+	<li><code>obstacles[i]</code>不为原点或者终点</li>
+</ol>
+
+
+## 解法
+
+<!-- 这里可写通用的实现逻辑 -->
+
+<!-- tabs:start -->
+
+### **Python3**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+
+```
+
+### **Java**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->

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

@@ -0,0 +1,75 @@
+# [LCP 04. 覆盖](https://leetcode-cn.com/problems/broken-board-dominoes)
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+<p>你有一块棋盘，棋盘上有一些格子已经坏掉了。你还有无穷块大小为<code>1 * 2</code>的多米诺骨牌，你想把这些骨牌<strong>不重叠</strong>地覆盖在<strong>完好</strong>的格子上，请找出你最多能在棋盘上放多少块骨牌？这些骨牌可以横着或者竖着放。</p>
+
+<p>&nbsp;</p>
+
+<p>输入：<code>n, m</code>代表棋盘的大小；<code>broken</code>是一个<code>b * 2</code>的二维数组，其中每个元素代表棋盘上每一个坏掉的格子的位置。</p>
+
+<p>输出：一个整数，代表最多能在棋盘上放的骨牌数。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>n = 2, m = 3, broken = [[1, 0], [1, 1]]
+<strong>输出：</strong>2
+<strong>解释：</strong>我们最多可以放两块骨牌：[[0, 0], [0, 1]]以及[[0, 2], [1, 2]]。（见下图）</pre>
+
+<p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2004.%20覆盖/images/domino_example_1.jpg" style="height: 204px; width: 304px;"></p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>n = 3, m = 3, broken = []
+<strong>输出：</strong>4
+<strong>解释：</strong>下图是其中一种可行的摆放方式
+</pre>
+
+<p><img alt="" src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/lcp/LCP%2004.%20覆盖/images/domino_example_2.jpg" style="height: 304px; width: 304px;"></p>
+
+<p>&nbsp;</p>
+
+<p><strong>限制：</strong></p>
+
+<ol>
+	<li><code>1 &lt;= n &lt;= 8</code></li>
+	<li><code>1 &lt;= m &lt;= 8</code></li>
+	<li><code>0 &lt;= b &lt;= n * m</code></li>
+</ol>
+
+
+## 解法
+
+<!-- 这里可写通用的实现逻辑 -->
+
+<!-- tabs:start -->
+
+### **Python3**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+
+```
+
+### **Java**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->