博客
关于我
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/

你可能感兴趣的文章
opencv videocapture读取视频cap.isOpened 输出总是false
查看>>
opencv waitKey() 函数理解及应用
查看>>
OpenCV 中的图像转换
查看>>
OpenCV 人脸识别 C++实例代码
查看>>
OpenCV 在 Linux 上的 python 与 anaconda 无法正常工作.收到未实现 cv2.imshow() 的错误
查看>>
Opencv 完美配置攻略 2014 (Win8.1 + Opencv 2.4.8 + VS 2013)上
查看>>
opencv 模板匹配, 已解决模板过大程序不工作的bug
查看>>
OpenCV 错误:(-215)size.width>0 &&函数imshow中的size.height>0
查看>>
opencv&Python——多种边缘检测
查看>>
opencv&python——高通滤波器和低通滤波器
查看>>
OpenCV+Python识别车牌和字符分割的实现
查看>>
OpenCV-Python接口、cv和cv2的性能比较
查看>>
OpenCV/Python/dlib眨眼检测
查看>>
opencv1-加载、修改、保存图像
查看>>
opencv10-形态学操作
查看>>
opencv11-提取水平直线和垂直直线
查看>>
opencv12-图像金字塔
查看>>
opencv13-基本阈值操作
查看>>
opencv14-自定义线性滤波
查看>>
opencv15-边缘处理
查看>>