leetcode 180 连续出现的数字

连续出现的数字：SQL 查询实战解析

作为一名编程博客专家，我将带领大家深入探讨如何在 SQL 中找出所有至少连续出现三次的数字。我们将通过详细的步骤、代码示例和图解，帮助程序员全面理解这一问题的解决方法。

前置知识

在深入探讨之前，我们需要了解一些基础知识：

1. SQL 基础：了解基本的 SQL 语法，如 SELECT、FROM、WHERE、GROUP BY 等。
2. 窗口函数：了解窗口函数（Window Functions），如 ROW_NUMBER()、LAG() 和 LEAD()，这些函数在解决连续性问题时非常有用。

问题描述

我们有一个名为 Logs 的表，结构如下：

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+

其中，id 是主键，并且是一个自增列。我们需要找出所有至少连续出现三次的数字。

解决方案

我们将通过以下步骤来解决这个问题：

1. 使用窗口函数标记连续出现的数字。
2. 筛选出连续出现三次的数字。

步骤 1：标记连续出现的数字

我们可以使用窗口函数 ROW_NUMBER() 和 LAG() 来标记连续出现的数字。具体步骤如下：

1. 使用 ROW_NUMBER() 为每一行分配一个唯一的行号。
2. 使用 LAG() 获取前一行的 num 值。
3. 计算当前行与前一行的差值，如果差值为 0，则表示连续。

WITH NumberedLogs AS (
    SELECT
        id,
        num,
        ROW_NUMBER() OVER (ORDER BY id) AS row_num,
        LAG(num) OVER (ORDER BY id) AS prev_num
    FROM Logs
)
SELECT
    id,
    num,
    row_num,
    prev_num,
    CASE WHEN num = prev_num THEN 1 ELSE 0 END AS is_consecutive
FROM NumberedLogs;

步骤 2：筛选出连续出现三次的数字

在上一步的基础上，我们需要筛选出连续出现三次的数字。我们可以通过累加 is_consecutive 列来实现这一点。

WITH NumberedLogs AS (
    SELECT
        id,
        num,
        ROW_NUMBER() OVER (ORDER BY id) AS row_num,
        LAG(num) OVER (ORDER BY id) AS prev_num
    FROM Logs
),
ConsecutiveFlags AS (
    SELECT
        id,
        num,
        row_num,
        prev_num,
        CASE WHEN num = prev_num THEN 1 ELSE 0 END AS is_consecutive
    FROM NumberedLogs
),
ConsecutiveGroups AS (
    SELECT
        id,
        num,
        SUM(is_consecutive) OVER (ORDER BY row_num) AS consecutive_group
    FROM ConsecutiveFlags
)
SELECT DISTINCT num AS ConsecutiveNums
FROM ConsecutiveGroups
GROUP BY num, consecutive_group
HAVING COUNT(*) >= 3;

代码解析

1. NumberedLogs：为每一行分配一个唯一的行号，并获取前一行的 num 值。
2. ConsecutiveFlags：计算当前行与前一行的 num 值是否相同，标记为 is_consecutive。
3. ConsecutiveGroups：累加 is_consecutive 列，形成连续组的标识。
4. 最终查询：筛选出连续出现三次的数字。

示例

假设我们有以下 Logs 表：

+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |
+----+-----+

执行上述查询后，结果如下：

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

总结

通过使用窗口函数和巧妙的逻辑，我们成功地找出了所有至少连续出现三次的数字。希望这篇博客能帮助你更好地理解和应用 SQL 解决连续性问题。如果你有任何疑问或建议，欢迎在评论区留言讨论！