博客
关于我
LeetCode:Database 27.连续空余座位
阅读量:680 次
发布时间:2019-03-17

本文共 735 字,大约阅读时间需要 2 分钟。

对于从cinema表中查询连续空余座位的问题,可以采用以下两种方法:

方法一:使用JOIN和UNION

SELECT DISTINCT seat_id FROM (    SELECT a.seat_id AS seat_id FROM cinema a    JOIN cinema b ON a.seat_id = b.seat_id - 1    WHERE a.free = 1 AND b.free = 1    UNION ALL    SELECT b.seat_id AS seat_id FROM cinema a    JOIN cinema b ON a.seat_id = b.seat_id - 1    WHERE a.free = 1 AND b.free = 1) cORDER BY seat_id ASC;

方法二:使用LEAD和LAG

SELECT seat_id FROM (    SELECT seat_id, free, LEAD(free, 1, 0) OVER (ORDER BY seat_id) AS f1, LAG(free, 1, 0) OVER () AS f2    FROM cinema) aWHERE free = 1 AND (f1 = 1 OR f2 = 1)ORDER BY seat_id ASC;

结果说明

两种方法均能有效识别连续空余座位。方法一通过 ##[UNION ALL]## 联合两个子查询,分别匹配当前空位与前一个空位,以及当前空位与后一个空位。方法二则利用 SQL 窗口函数 ##[LEAD()## 和 ##[LAG()##] 来识别连续空位区域,能够更直观地展示空位分布情况。

转载地址:http://hrnhz.baihongyu.com/

你可能感兴趣的文章
PHP消息队列的实现方式与详解,值得一看
查看>>
PHP混合Go协程并发
查看>>
php源码中如何添加滚动公告,给WordPress网站添加滚动公告的方法
查看>>
php漏洞tips
查看>>
php版Zencoding之 phpstorm
查看>>
PHP版本升级5.4手记
查看>>
php版本微信公众号开发
查看>>
php生成二维码到图片上
查看>>
php生成二维码并下载图片(适应于框架)
查看>>
PHP线程安全和非线程安全
查看>>
php缃戠珯,www.wfzwz.com
查看>>
php编写TCP服务端和客户端程序
查看>>
php编码规范
查看>>
PHP编码规范-PSR1、psr2 /psr3 psr4
查看>>
PHP编程效率的20个要点
查看>>
PHP网页缓存技术优点及代码
查看>>
php自定义函数: 文件大小转换成智能形式
查看>>
php英语单词,php常用英语单词,快速学习php编程英语(6)
查看>>
R3.4.0安装包时报错“需要TRUE/FALSE值的地方不可以用缺少值”,需升级到R3.5.0
查看>>
PHP获取curl传输进度
查看>>