前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【SQL刷题系列】:leetcode180 Consecutive Numbers

【SQL刷题系列】:leetcode180 Consecutive Numbers

作者头像
Python数据科学
发布2018-11-23 17:30:55
7360
发布2018-11-23 17:30:55
举报
文章被收录于专栏:Python数据科学

SQL刷题系列:SQL作为一种数据库查询和程序设计语言,是从事数据技术人员必备的技能,也是各大公司的数据分析、数据挖掘、数据库等笔试题必考的一种题。所以,不论大家是转行还是学习都少不了这一关。为此,Python数据科学开启了SQL刷题的系列,希望可以帮助有需要的朋友们。 题目来源:本篇内容为Leetcode上SQL题库180 难易程度:中等

▌刷题回顾

【SQL刷题系列】:leetcode178 Rank Scores

【SQL刷题系列】:leetcode183 Customers Who Never Order

▌题目描述

Write a SQL query to find all numbers that appear at least three times consecutively.

写一段SQL查询语句,找到所有出现至少连续三次的数字。

代码语言:javascript
复制
+----+-----+
| Id | Num |
+----+-----+
| 1  |  1  |
| 2  |  1  |
| 3  |  1  |
| 4  |  2  |
| 5  |  1  |
| 6  |  2  |
| 7  |  2  |
+----+-----+

For example, given the above Logs table, 1 is the only number that appears consecutively for at least three times.

例如,给定上面的logs表,其中 “1” 是唯一一个出现至少连续三次的数字。

代码语言:javascript
复制
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

▌参考答案

参考1:

代码语言:javascript
复制
select distinct (l1.Num) as ConsecutiveNums 
from Logs l1
left join Logs l2 on l1.Id = l2.Id - 1
left join Logs l3 on l1.Id = l3.Id - 2
where l1.Num = l2.Num and l2.Num = l3.Num;

参考2:

代码语言:javascript
复制
Select distinct(l1.num) as consecutivenums 
from Logs l1, Logs l2, Logs l3 
where l1.num = l2.num and l2.num = l3.num and 
l2.id = l1.id+1 and l3.id = l2.id+1;

▌答案解析

参考1:创建将3个自连接表,并通过减法把3个表中3个连续id连接起来。最后使用where条件限制3个连续id对应的num值相等。

参考2:其实和参考1是一个思路,不同的地方是自连接是完全按照原有id来连接的,没有错位,而错位的地方在where的限制条件中:3个id的大小顺序用加法实现。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-10-23,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python数据科学 微信公众号,前往查看

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
数据库
云数据库为企业提供了完善的关系型数据库、非关系型数据库、分析型数据库和数据库生态工具。您可以通过产品选择和组合搭建,轻松实现高可靠、高可用性、高性能等数据库需求。云数据库服务也可大幅减少您的运维工作量,更专注于业务发展,让企业一站式享受数据上云及分布式架构的技术红利!
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档