前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode MySQL 1285. 找到连续区间的开始和结束数字(dense_rank连续排名)

LeetCode MySQL 1285. 找到连续区间的开始和结束数字(dense_rank连续排名)

作者头像
Michael阿明
发布2021-02-19 10:34:32
1.1K0
发布2021-02-19 10:34:32
举报
文章被收录于专栏:Michael阿明学习之路

文章目录

1. 题目

表:Logs

代码语言:javascript
复制
+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| log_id        | int     |
+---------------+---------+
id 是上表的主键。
上表的每一行包含日志表中的一个 ID。

后来一些 ID 从 Logs 表中删除。 编写一个 SQL 查询得到 Logs 表中的连续区间的开始数字和结束数字。

将查询表按照 start_id 排序。

查询结果格式如下面的例子:

代码语言:javascript
复制
Logs 表:
+------------+
| log_id     |
+------------+
| 1          |
| 2          |
| 3          |
| 7          |
| 8          |
| 10         |
+------------+

结果表:
+------------+--------------+
| start_id   | end_id       |
+------------+--------------+
| 1          | 3            |
| 7          | 8            |
| 10         | 10           |
+------------+--------------+
结果表应包含 Logs 表中的所有区间。
从 1 到 3 在表中。
从 4 到 6 不在表中。
从 7 到 8 在表中。
9 不在表中。
10 在表中。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-the-start-and-end-number-of-continuous-ranges 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • select log_id, dense_rank() over(order by log_id) rnk from Logs
代码语言:javascript
复制
{"headers": ["log_id", "rnk"], 
"values": [
    [1, 1], # 连续的做差相等
    [2, 2], 
    [3, 3], 
    [7, 4], 
    [8, 5], 
    [10, 6]]}
代码语言:javascript
复制
# Write your MySQL query statement below

select min(log_id) start_id, max(log_id) end_id
from
(
    select log_id, dense_rank() over(order by log_id) rnk
    from Logs
) t
group by log_id-rnk
order by start_id
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/07/29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
相关产品与服务
云数据库 MySQL
腾讯云数据库 MySQL(TencentDB for MySQL)为用户提供安全可靠,性能卓越、易于维护的企业级云数据库服务。其具备6大企业级特性,包括企业级定制内核、企业级高可用、企业级高可靠、企业级安全、企业级扩展以及企业级智能运维。通过使用腾讯云数据库 MySQL,可实现分钟级别的数据库部署、弹性扩展以及全自动化的运维管理,不仅经济实惠,而且稳定可靠,易于运维。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档