Leetcode 3390. Longest Team Pass Streak

1.题目基本信息

1.1.题目描述

Table: Teams

±------------±--------+

| Column Name | Type |

±------------±--------+

| player_id | int |

| team_name | varchar |

±------------±--------+

player_id is the unique key for this table.

Each row contains the unique identifier for player and the name of one of the teams participating in that match.

Table: Passes

±------------±--------+

| Column Name | Type |

±------------±--------+

| pass_from | int |

| time_stamp | varchar |

| pass_to | int |

±------------±--------+

(pass_from, time_stamp) is the unique key for this table.

pass_from is a foreign key to player_id from Teams table.

Each row represents a pass made during a match, time_stamp represents the time in minutes (00:00-90:00) when the pass was made,

pass_to is the player_id of the player receiving the pass.

Write a solution to find the longest successful pass streak for each team during the match. The rules are as follows:

A successful pass streak is defined as consecutive passes where:

Both the pass_from and pass_to players belong to the same team

A streak breaks when either:

The pass is intercepted (received by a player from the opposing team)

Return the result table ordered by team_name in ascending order.

1.2.题目地址

https://leetcode.cn/problems/longest-team-pass-streak/description/

2.解题方法

2.1.解题思路

窗口函数+分组聚合

2.2.解题步骤

第一步,将team_name绑定到passes表格中,记字段flag为传球的状态(成功传球为0,失败为1),得到表格T1

第二步,使用窗口函数SUM,按team1分组、time_stamp进行升序排列,计算flag字段的前缀和,即为flag_prefix字段,得到表格T2

第三步,按team1,flag_prefix进行聚合,如果flag_prefix=0,COUNT()即为连续成功次数,否则COUNT()-1即为连续成功次数,记为字段streak,得到表格T3

第四步,按team_name进行分组聚合,统计streak的最大值记为longest_streak字段,即为题解

3.解题代码

sql代码

sql 复制代码
# Write your MySQL query statement below

WITH T1 AS (
    # 第一步,将team_name绑定到passes表格中,记字段flag为传球的状态(成功传球为0,失败为1),得到表格T1
    SELECT 
        pass_from, time_stamp, pass_to, 
        t1.team_name AS team1, 
        IF(t1.team_name = t2.team_name, 0, 1) AS flag
    FROM Passes 
        LEFT JOIN Teams AS t1 ON Passes.pass_from = t1.player_id
        LEFT JOIN Teams AS t2 ON Passes.pass_to = t2.player_id
), T2 AS (
    # 第二步,使用窗口函数SUM,按team1分组、time_stamp进行升序排列,计算flag字段的前缀和,即为flag_prefix字段,得到表格T2
    SELECT 
        team1, 
        SUM(flag) OVER (PARTITION BY team1 ORDER BY time_stamp) AS flag_prefix
    FROM T1
), T3 AS (
    # 第三步,按team1,flag_prefix进行聚合,如果flag_prefix=0,COUNT(*)即为连续成功次数,否则COUNT(*)-1即为连续成功次数,记为字段streak,得到表格T3
    SELECT 
        team1, 
        IF(flag_prefix = 0, COUNT(flag_prefix), COUNT(flag_prefix) - 1) AS streak
    FROM T2
    GROUP BY team1, flag_prefix
)
# 第四步,按team_name进行分组聚合,统计streak的最大值记为longest_streak字段,即为题解
SELECT 
    team1 AS team_name, 
    MAX(streak) AS longest_streak
FROM T3
GROUP BY team1
HAVING MAX(streak) != 0
ORDER BY team1

4.执行结果

相关推荐
Decay__17 小时前
SQLServer 优化案例集 —— 慢 SQL 优化、索引重构与参数调整收益对比
运维·数据库·sql·mysql·架构
codeejun2 天前
每日一Go·MySQL-15、慢查询日志实战分析(从 0 到 1 实战排查慢 SQL)
sql·mysql·golang
Decay__2 天前
SQLServer 监控体系构建 —— sql_exporter + Prometheus + Grafana 全栈实战
运维·数据库·sql·mysql·架构
Pniubi4 天前
怎么排查慢SQL,怎么解决?
java·数据库·sql
Decay__4 天前
VMware 安装 SQL Server 双节点 AlwaysOn 可用性组教程 —— WSFC、AG 与侦听器完整部署(系列核心篇)
运维·数据库·sql·mysql·架构
茶栀(*´I`*)4 天前
SQL 性能分析:从慢查询日志到执行计划的完整定位方法
数据库·sql
乌暮4 天前
Spring AOP 与 Spring 事务:用大白话彻底理解原理与实践
java·数据库·spring boot·后端·sql·学习·spring
AllData公司负责人5 天前
AI大模型数据开发底座系列说明书,AllData集成Chat2DB开源项目建设AI 数据库分析底座,涵盖AI 洞察/对话SQL/智能视图!
数据库·人工智能·sql·开源·ai 洞察·对话sql
Decay__5 天前
SQLServer 索引与 SQL 优化 —— 聚集索引、非聚集索引、覆盖索引、碎片维护与执行计划
运维·数据库·sql·mysql·架构
星恒随风6 天前
MySQL 从零入门(五):MySQL 内置函数详解——日期、字符串、数学函数与实战案例
linux·数据库·笔记·sql·mysql