Skip to content

Commit

Permalink
v2.5.2 - 更新了题库 - 538modified
Browse files Browse the repository at this point in the history
  • Loading branch information
@LetMeFly666
LetMeFly666 committed Oct 10, 2023
1 parent 67c65cc commit ad6703c
Show file tree
Hide file tree
Showing 538 changed files with 20,458 additions and 1,225 deletions.
19 changes: 8 additions & 11 deletions AllProblems/1034.边界着色.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -10,12 +10,9 @@ tags: [题解, LeetCode, 中等, 深度优先搜索, 广度优先搜索, 数组,

<p>给你一个大小为 <code>m x n</code> 的整数矩阵 <code>grid</code> ，表示一个网格。另给你三个整数&nbsp;<code>row</code>、<code>col</code> 和 <code>color</code> 。网格中的每个值表示该位置处的网格块的颜色。</p>

<p>两个网格块属于同一 <strong>连通分量</strong> 需满足下述全部条件：</p>
<p>如果两个方块在任意 4 个方向上相邻，则称它们&nbsp;<strong>相邻 </strong>。</p>

<ul>
<li>两个网格块颜色相同</li>
<li>在上、下、左、右任意一个方向上相邻</li>
</ul>
<p>如果两个方块具有相同的颜色且相邻，它们则属于同一个 <strong>连通分量</strong> 。</p>

<p><strong>连通分量的边界</strong><strong> </strong>是指连通分量中满足下述条件之一的所有网格块：</p>

Expand All @@ -24,23 +21,25 @@ tags: [题解, LeetCode, 中等, 深度优先搜索, 广度优先搜索, 数组,
<li>在网格的边界上（第一行/列或最后一行/列）</li>
</ul>

<p>请你使用指定颜色&nbsp;<code>color</code> 为所有包含网格块&nbsp;<code>grid[row][col]</code> 的 <strong>连通分量的边界</strong> 进行着色，并返回最终的网格&nbsp;<code>grid</code> 。</p>
<p>请你使用指定颜色&nbsp;<code>color</code> 为所有包含网格块&nbsp;<code>grid[row][col]</code> 的 <strong>连通分量的边界</strong> 进行着色。</p>

<p>并返回最终的网格&nbsp;<code>grid</code> 。</p>

<p>&nbsp;</p>

<p><strong>示例 1：</strong></p>
<p><strong class="example">示例 1：</strong></p>

<pre>
<strong>输入：</strong>grid = [[1,1],[1,2]], row = 0, col = 0, color = 3
<strong>输出：</strong>[[3,3],[3,2]]</pre>

<p><strong>示例 2：</strong></p>
<p><strong class="example">示例 2：</strong></p>

<pre>
<strong>输入：</strong>grid = [[1,2,2],[2,3,2]], row = 0, col = 1, color = 3
<strong>输出：</strong>[[1,3,3],[2,3,3]]</pre>

<p><strong>示例 3：</strong></p>
<p><strong class="example">示例 3：</strong></p>

<pre>
<strong>输入：</strong>grid = [[1,1,1],[1,1,1],[1,1,1]], row = 1, col = 1, color = 2
Expand All @@ -59,7 +58,5 @@ tags: [题解, LeetCode, 中等, 深度优先搜索, 广度优先搜索, 数组,
<li><code>0 &lt;= col &lt; n</code></li>
</ul>

<p>&nbsp;</p>



38 changes: 27 additions & 11 deletions AllProblems/104.二叉树的最大深度.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -8,22 +8,38 @@ tags: [题解, LeetCode, 简单, 树, 深度优先搜索, 广度优先搜索,

力扣题目链接：[https://leetcode.cn/problems/maximum-depth-of-binary-tree/](https://leetcode.cn/problems/maximum-depth-of-binary-tree/)

<p>给定一个二叉树，找出其最大深度。</p>
<p>给定一个二叉树 <code>root</code> ，返回其最大深度。</p>

<p>二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。</p>
<p>二叉树的 <strong>最大深度</strong> 是指从根节点到最远叶子节点的最长路径上的节点数。</p>

<p><strong>说明:</strong>&nbsp;叶子节点是指没有子节点的节点。</p>
<p>&nbsp;</p>

<p><strong>示例：</strong><br>
给定二叉树 <code>[3,9,20,null,null,15,7]</code>，</p>
<p><strong>示例 1：</strong></p>

<pre> 3
/ \
9 20
/ \
15 7</pre>
<p><img alt="" src="https://assets.leetcode.com/uploads/2020/11/26/tmp-tree.jpg" style="width: 400px; height: 277px;" /></p>

<p>返回它的最大深度&nbsp;3 。</p>
<p>&nbsp;</p>

<pre>
<b>输入：</b>root = [3,9,20,null,null,15,7]
<b>输出：</b>3
</pre>

<p><strong>示例 2：</strong></p>

<pre>
<b>输入：</b>root = [1,null,2]
<b>输出：</b>2
</pre>

<p>&nbsp;</p>

<p><strong>提示：</strong></p>

<ul>
<li>树中节点的数量在&nbsp;<code>[0, 10<sup>4</sup>]</code>&nbsp;区间内。</li>
<li><code>-100 &lt;= Node.val &lt;= 100</code></li>
</ul>



31 changes: 21 additions & 10 deletions AllProblems/1045.买下所有产品的客户.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -10,32 +10,44 @@ tags: [题解, LeetCode, 中等, 数据库]

<p><code>Customer</code>&nbsp;表：</p>

<pre>+-------------+---------+
<pre>
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| customer_id | int |
| product_key | int |
+-------------+---------+
product_key 是 <code>Customer 表的外键</code>。
该表可能包含重复的行。
customer_id 不为 NULL。
product_key 是 Product 表的外键(reference 列)。
</pre>

<p><code>Product</code>&nbsp;表：</p>

<pre>+-------------+---------+
<pre>
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| product_key | int |
+-------------+---------+
product_key 是这张表的主键。
product_key 是这张表的主键（具有唯一值的列）。
</pre>

<p>&nbsp;</p>

<p>写一条 SQL 查询语句，从 <code>Customer</code> 表中查询购买了 <code>Product</code> 表中所有产品的客户的 id。</p>
<p>编写解决方案，报告&nbsp;<code>Customer</code> 表中购买了 <code>Product</code> 表中所有产品的客户的 id。</p>

<p>返回结果表 <strong>无顺序要求</strong> 。</p>

<p>返回结果格式如下所示。</p>

<p><strong>示例：</strong></p>
<p>&nbsp;</p>

<p><strong>示例 1：</strong></p>

<pre>Customer 表：
<pre>
<strong>输入：</strong>
Customer 表：
+-------------+-------------+
| customer_id | product_key |
+-------------+-------------+
Expand All @@ -45,22 +57,21 @@ product_key 是这张表的主键。
| 3 | 6 |
| 1 | 6 |
+-------------+-------------+

Product 表：
+-------------+
| product_key |
+-------------+
| 5 |
| 6 |
+-------------+

Result 表：
<strong>输出：</strong>
+-------------+
| customer_id |
+-------------+
| 1 |
| 3 |
+-------------+
<strong>解释：</strong>
购买了所有产品（5 和 6）的客户的 id 是 1 和 3 。
</pre>

Expand Down
13 changes: 8 additions & 5 deletions AllProblems/1050.合作过至少三次的演员和导演.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -18,16 +18,19 @@ tags: [题解, LeetCode, 简单, 数据库]
| director_id | int |
| timestamp | int |
+-------------+---------+
timestamp 是这张表的主键.
timestamp 是这张表的主键(具有唯一值的列).
</pre>

<p>&nbsp;</p>

<p>写一条SQL查询语句获取合作过至少三次的演员和导演的 id 对&nbsp;<code>(actor_id, director_id)</code></p>
<p>编写解决方案找出合作过至少三次的演员和导演的 id 对&nbsp;<code>(actor_id, director_id)</code></p>

<p><strong>示例：</strong></p>
<p>&nbsp;</p>

<p><strong>示例 1：</strong></p>

<pre>
<strong>输入：</strong>
ActorDirector 表：
+-------------+-------------+-------------+
| actor_id | director_id | timestamp |
Expand All @@ -40,13 +43,13 @@ ActorDirector 表：
| 2 | 1 | 5 |
| 2 | 1 | 6 |
+-------------+-------------+-------------+

Result 表：
<strong>输出：</strong>
+-------------+-------------+
| actor_id | director_id |
+-------------+-------------+
| 1 | 1 |
+-------------+-------------+
<strong>解释：</strong>
唯一的 id 对是 (1, 1)，他们恰好合作了 3 次。</pre>


Expand Down
25 changes: 14 additions & 11 deletions AllProblems/1068.产品销售分析 I.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -20,9 +20,10 @@ tags: [题解, LeetCode, 简单, 数据库]
| quantity | int |
| price | int |
+-------------+-------+
(sale_id, year) 是销售表 Sales 的主键.
product_id 是关联到产品表 Product 的外键.
注意: price 表示每单位价格
(sale_id, year) 是销售表 Sales 的主键（具有唯一值的列的组合）。
product_id 是关联到产品表 Product 的外键（reference 列）。
该表的每一行显示 product_id 在某一年的销售情况。
注意: price 表示每单位价格。
</pre>

<p>产品表&nbsp;<code>Product</code>：</p>
Expand All @@ -34,29 +35,32 @@ product_id 是关联到产品表 Product 的外键.
| product_id | int |
| product_name | varchar |
+--------------+---------+
product_id&nbsp;是表的主键.
product_id&nbsp;是表的主键（具有唯一值的列）。
该表的每一行表示每种产品的产品名称。
</pre>

<p>&nbsp;</p>

<p>写一条SQL&nbsp;查询语句获取 <code>Sales</code>&nbsp;表中所有产品对应的 <strong>产品名称 product_name</strong> 以及该产品的所有 <strong>售卖年份 year</strong>&nbsp;和 <strong>价格 price</strong> 。</p>
<p>编写解决方案，以获取 <code>Sales</code>&nbsp;表中所有 <code>sale_id</code> 对应的&nbsp;<code>product_name</code> 以及该产品的所有<strong>&nbsp;</strong><code>year</code>&nbsp;和<strong>&nbsp;</strong><code>price</code> 。</p>

<p>查询结果中的顺序无特定要求。</p>
<p>返回结果表&nbsp;<strong>无顺序要求</strong> 。</p>

<p>查询结果格式示例如下：</p>
<p>结果格式示例如下。</p>

<p>&nbsp;</p>

<p><strong>示例 1：</strong></p>

<pre>
<code>Sales</code> 表：
<code><strong>输入：</strong>
Sales</code> 表：
+---------+------------+------+----------+-------+
| sale_id | product_id | year | quantity | price |
+---------+------------+------+----------+-------+
| 1 | 100 | 2008 | 10 | 5000 |
| 2 | 100 | 2009 | 12 | 5000 |
| 7 | 200 | 2011 | 15 | 9000 |
+---------+------------+------+----------+-------+

Product 表：
+------------+--------------+
| product_id | product_name |
Expand All @@ -65,8 +69,7 @@ Product 表：
| 200 | Apple |
| 300 | Samsung |
+------------+--------------+

Result 表：
<strong>输出：</strong>
+--------------+-------+-------+
| product_name | year | price |
+--------------+-------+-------+
Expand Down
10 changes: 5 additions & 5 deletions AllProblems/1070.产品销售分析 III.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -20,8 +20,8 @@ tags: [题解, LeetCode, 中等, 数据库]
| quantity | int |
| price | int |
+-------------+-------+
(sale_id, year) 是这张表的主键。
product_id 是产品表的外键。
(sale_id, year) 是这张表的主键（具有唯一值的列的组合）。
product_id 是产品表的外键（reference 列）。
这张表的每一行都表示：编号 product_id 的产品在某一年的销售额。
请注意，价格是按每单位计的。
</pre>
Expand All @@ -37,16 +37,16 @@ product_id 是产品表的外键。
| product_id | int |
| product_name | varchar |
+--------------+---------+
product_id 是这张表的主键。
product_id 是这张表的主键（具有唯一值的列）。
这张表的每一行都标识：每个产品的 id 和 产品名称。</pre>

<p>&nbsp;</p>

<p>编写一个 SQL 查询，选出每个销售产品&nbsp;<strong>第一年</strong> 销售的 <strong>产品 id</strong>、<strong>年份</strong>、<strong>数量&nbsp;</strong>和 <strong>价格</strong>。</p>
<p>编写解决方案，选出每个售出过的产品&nbsp;<strong>第一年</strong> 销售的 <strong>产品 id</strong>、<strong>年份</strong>、<strong>数量&nbsp;</strong>和 <strong>价格</strong>。</p>

<p>结果表中的条目可以按 <strong>任意顺序</strong> 排列。</p>

<p>查询结果格式如下例所示：</p>
<p>结果格式如下例所示：</p>

<p>&nbsp;</p>

Expand Down
12 changes: 7 additions & 5 deletions AllProblems/1081.不同字符的最小子序列.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -10,9 +10,7 @@ tags: [题解, LeetCode, 中等, 栈, 贪心, 字符串, 单调栈]

<p>返回 <code>s</code> 字典序最小的子序列，该子序列包含 <code>s</code> 的所有不同字符，且只包含一次。</p>

<p><strong>注意：</strong>该题与 316 <a href="https://leetcode.com/problems/remove-duplicate-letters/">https://leetcode.com/problems/remove-duplicate-letters/</a> 相同</p>

<p> </p>
<p>&nbsp;</p>

<p><strong>示例 1：</strong></p>

Expand All @@ -27,14 +25,18 @@ tags: [题解, LeetCode, 中等, 栈, 贪心, 字符串, 单调栈]
<strong>输入：</strong><code>s = "cbacdcbc"</code>
<strong>输出：</strong><code>"acdb"</code></pre>

<p> </p>
<p>&nbsp;</p>

<p><strong>提示：</strong></p>

<ul>
<li><code>1 <= s.length <= 1000</code></li>
<li><code>1 &lt;= s.length &lt;= 1000</code></li>
<li><code>s</code> 由小写英文字母组成</li>
</ul>

<p>&nbsp;</p>

<p><strong>注意：</strong>该题与 316 <a href="https://leetcode.cn/problems/remove-duplicate-letters/">https://leetcode.cn/problems/remove-duplicate-letters/</a> 相同</p>



14 changes: 7 additions & 7 deletions AllProblems/1084.销售分析III.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@ tags: [题解, LeetCode, 简单, 数据库]

力扣题目链接：[https://leetcode.cn/problems/sales-analysis-iii/](https://leetcode.cn/problems/sales-analysis-iii/)

<p>Table:&nbsp;<code>Product</code></p>
<p>表：&nbsp;<code>Product</code></p>

<pre>
+--------------+---------+
Expand All @@ -18,11 +18,11 @@ tags: [题解, LeetCode, 简单, 数据库]
| product_name | varchar |
| unit_price | int |
+--------------+---------+
Product_id是该表的主键。
product_id 是该表的主键（具有唯一值的列）。
该表的每一行显示每个产品的名称和价格。
</pre>

<p>Table:&nbsp;<code>Sales</code></p>
<p>表：<code>Sales</code></p>

<pre>
+-------------+---------+
Expand All @@ -35,18 +35,18 @@ Product_id是该表的主键。
| quantity | int |
| price | int |
+------ ------+---------+
这个表没有主键，它可以有重复的行。
product_id 是 Product 表的外键。
这个表可能有重复的行。
product_id 是 Product 表的外键（reference 列）。
该表的每一行包含关于一个销售的一些信息。
</pre>

<p>&nbsp;</p>

<p>编写一个SQL查询，报告<code>2019年春季</code>才售出的产品。即<strong>仅</strong>在<code><strong>2019-01-01</strong></code>至<code><strong>2019-03-31</strong></code>（含）之间出售的商品。</p>
<p>编写解决方案，报告<code>2019年春季</code>才售出的产品。即<strong>仅</strong>在<code><strong>2019-01-01</strong></code>至<code><strong>2019-03-31</strong></code>（含）之间出售的商品。</p>

<p>以 <strong>任意顺序</strong> 返回结果表。</p>

<p>查询结果格式如下所示。</p>
<p>结果格式如下所示。</p>

<p>&nbsp;</p>

Expand Down
Loading

0 comments on commit ad6703c

Please sign in to comment.