Leetcode603.连续空余座位(简单)

题目
几个朋友来到电影院的售票处,准备预约连续空余座位。

你能利用表 cinema ,帮他们写一个查询语句,获取所有空余座位,并将它们按照 seat_id 排序后返回吗?

seat_id free
1 1
2 0
3 1
4 1
5 1

对于如上样例,你的查询语句应该返回如下结果。

seat_id
3
4
5

注意:

seat_id 字段是一个自增的整数,free 字段是布尔类型('1' 表示空余, '0' 表示已被占据)。
连续空余座位的定义是大于等于 2 个连续空余的座位。

审题
要查找连续的空余座位 而连续空余座位的定义是大于等于 2 个连续空余的座位。
用自连接若两边free都为1 且id的差值为1或-1即可

解答
自连接

SELECT *
FROM cinema AS C1
JOIN cinema AS C2
ON C1.`free` = 1 AND C2.`free` = 1 AND ABS(C1.`seat_id` - C2.`seat_id`) = 1

这个查询结果就是 4空闲 连接的3页空闲 3空闲连接的4也空闲 以此类推

之后只需对seat_id去重 并排序即可

SELECT DISTINCT C1.`seat_id`
FROM cinema AS C1
JOIN cinema AS C2
ON C1.`free` = 1 AND C2.`free` = 1 AND ABS(C1.`seat_id` - C2.`seat_id`) = 1
ORDER BY C1.`seat_id`;

where的写法

自连接,条件是相邻且空闲。

select distinct a.seat_id as 'seat_id'
from cinema as a,cinema as b
where a.free=1 and b.free=1 and abs(a.seat_id-b.seat_id)=1
order by a.seat_id;  
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容