【刷题】【力扣】【180】【中等】连续出现的数字

### 文章目录

  • [@[toc]](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [题目描述](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [示例](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [输入](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [输出](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [解释](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [MySQL实现](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [方法1](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [方法2](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)
  • [Pandas实现](#文章目录 @[toc] 题目描述 示例 输入 输出 解释 MySQL实现 方法1 方法2 Pandas实现)

题目描述


  • 表:Logs
shell 复制代码
+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+
在 SQL 中, id 是该表的主键
id 是一个自增列
  • 找出所有至少连续出现三次的数字
  • 返回的结果表中的数据可以按任意顺序排列

示例


输入

  • Logs
shell 复制代码
+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |
+----+-----+

输出

shell 复制代码
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

解释

  • 1 1 1是唯一连续出现至少三次的数字

MySQL实现


方法1

sql 复制代码
select distinct num as ConsecutiveNums
from (select *, lead(rn, 2) over (partition by num order by rn) as rn_lead
      from (select num, row_number() over () as rn from Logs) t1) t2
where rn_lead - rn = 2;

方法2

sql 复制代码
select distinct num as ConsecutiveNums
from (select num,
             row_number() over ()                             as rn1,
             row_number() over (partition by num order by id) as rn2
      from Logs
      order by num, id) t
group by num, rn1 - rn2
having count(rn1 - rn2) >= 3;

Pandas实现


python 复制代码
# -*- coding: utf-8 -*-
# @Time     : 2025/1/12 1:30
# @Author   : 从心
# @File     : 180.py
# @Software : PyCharm

import pandas as pd


def consecutive_numbers(logs: pd.DataFrame) -> pd.DataFrame:
    if logs.empty:
        return pd.DataFrame(columns=['ConsecutiveNums'])

    logs['rn'] = logs.reset_index(drop=True).index + 1

    grouped = logs.groupby('num')
    result = []
    for name, group in grouped:
        group = group.copy()
        group['rn_lead'] = group['rn'].shift(-2)
        result.append(group)

    df = pd.concat(result)
    df = df[df['rn_lead'] - df['rn'] == 2]

    return df['num'].drop_duplicates().to_frame(name='ConsecutiveNums')

相关推荐
修修修也1 天前
【算法手记7】拼三角
数据结构·学习·算法·刷题
前端 贾公子2 天前
每日一题 == 674. 最长连续递增序列
前端·javascript·力扣
LUCIAZZZ2 天前
基础排序算法
java·数据结构·算法·排序算法·力扣
无敌粉毛大王千早爱音5 天前
二叉树练习
力扣
veejaLiu12 天前
LeetCode 30.串联所有单词的子串
java·学习·算法·leetcode·职场和发展·刷题
修修修也15 天前
算法手记3
数据结构·学习·算法·刷题
小辉同志18 天前
146.LRU缓存
c++·算法·链表·缓存·力扣
好易学数据结构21 天前
可视化图解算法:反转链表
数据结构·算法·leetcode·链表·面试·力扣·笔试·牛客网·链表反转
dorabighead1 个月前
小哆啦解题记:螺旋矩阵
算法·矩阵·力扣·大话算法
好易学·数据结构1 个月前
为什么要学习数据结构与算法
数据结构·算法·leetcode·面试·力扣·笔试·牛客网