【刷题】【力扣】【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')

相关推荐
愚润求学2 小时前
【专题刷题】二分查找(一):深度解刨二分思想和二分模板
开发语言·c++·笔记·leetcode·刷题
Belgnas14 小时前
刷题:奇怪的电梯
刷题
愚润求学1 天前
【专题刷题】滑动窗口(四):
c++·笔记·leetcode·刷题
好易学数据结构2 天前
可视化图解算法:按之字形顺序打印二叉树( Z字形、锯齿形遍历)
数据结构·算法·leetcode·面试·二叉树·力扣·笔试·遍历·二叉树遍历·牛客网·层序遍历·z·z字形遍历·锯齿形遍历
满怀10153 天前
【LeetCode】1.两数之和
力扣
愚润求学7 天前
【专题刷题】双指针(三):两数之和,三数之和,四数之和
c++·笔记·leetcode·刷题
Y1nhl10 天前
力扣hot100_技巧_python版本
开发语言·python·算法·力扣
Y1nhl12 天前
基础算法:滑动窗口_python版本
开发语言·python·算法·力扣·滑动窗口
白白糖16 天前
组合与括号生成(回溯)
python·算法·力扣
GGBondlctrl19 天前
【leetcode】记录与查找:哈希表的题型分析
算法·力扣·两数之和·字母异位词分组·存在重复字符2