Easy之603.连续空余座位

浅浅的花香味﹌ 2022-10-07 02:57 96阅读 0赞

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

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

<table> 
 <thead> 
  <tr> 
   <th>seat_id</th> 
   <th>free</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>0</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>5</td> 
   <td>1</td> 
  </tr> 
 </tbody> 
</table>

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

<table> 
 <thead> 
  <tr> 
   <th>seat_id</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>3</td> 
  </tr> 
  <tr> 
   <td>4</td> 
  </tr> 
  <tr> 
   <td>5</td> 
  </tr> 
 </tbody> 
</table>

注意：

seat\_id 字段是一个自增的整数，free 字段是布尔类型（‘1’ 表示空余， ‘0’ 表示已被占据）。  
连续空余座位的定义是大于等于 2 个连续空余的座位。

### 法一 ###

select distinct a.seat_id
    from cinema a 
    join cinema b 
    on abs(a.seat_id-b.seat_id)=1 
    where a.free=1 and b.free=1
    order by a.seat_id

### 法二 ###

SELECT SEAT_ID
    FROM (SELECT *, LAG(FREE, 1) OVER(ORDER BY SEAT_ID) AS L1, LEAD(FREE, 1) OVER(ORDER BY SEAT_ID) AS L2
          FROM CINEMA) AS A
    WHERE FREE = 1
    AND (L1 = 1 OR L2 = 1)
    ORDER BY 1;

作者：yininghang  
链接：https://leetcode-cn.com/problems/consecutive-available-seats/solution/603-xiang-jie-liang-chong-by-yininghang-yqak/  
来源：力扣（LeetCode）  
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关 Medium之626.换座位

问题小美是一所中学的信息科技老师，她有一张 seat 座位表，平时用来储存学生名字和与他们相对应的座位 id。其中纵列的 id 是连续递增的小美想改变相邻俩学生

Bertha 。/ 2022年10月19日 13:59/ 0 赞/ 131 阅读

相关 Easy之1251.平均售价

Table: Prices <table> <thead> <tr> <th>Column Name</th> <th>Type</th>

末蓝、/ 2022年10月09日 13:25/ 0 赞/ 112 阅读

相关 Easy之627.变更性别

给定一个 salary 表，如下所示，有 m = 男性和 f = 女性的值。交换所有的 f 和 m 值（例如，将所有 f 值更改为 m，反之亦然）。要求只使用一个更新（Up

我会带着你远行/ 2022年10月07日 03:52/ 0 赞/ 279 阅读

相关 Easy之610：判断三角形

一个小学生 Tim 的作业是判断三条线段是否能形成一个三角形。然而，这个作业非常繁重，因为有几百组线段需要判断。假设表 triangle 保存了所有三条线段的长度 x、

淡淡的烟草味﹌/ 2022年10月07日 02:59/ 0 赞/ 122 阅读

相关 Easy之607销售员

给定 3 个表： salesperson， company， orders。输出所有表 salesperson 中，没有向公司 ‘RED’ 销售任何东西的销售员。示例

拼搏现实的明天。/ 2022年10月07日 02:57/ 0 赞/ 135 阅读

相关 Easy之603.连续空余座位

几个朋友来到电影院的售票处，准备预约连续空余座位。你能利用表 cinema ，帮他们写一个查询语句，获取所有空余座位，并将它们按照 seat\_id 排序后返回吗？ <t

浅浅的花香味﹌/ 2022年10月07日 02:57/ 0 赞/ 97 阅读

相关 603-Golang的if与switch

if判断 ![在这里插入图片描述][2482bb6f11b943e6a645f261cf6e1a27.png] 写法1： ![在这里插入图片描述][watermar

深碍√TFBOYSˉ_/ 2022年09月12日 02:56/ 0 赞/ 118 阅读

相关 codeforces 603 C. Load Balancing 贪心

C. Load Balancing time limit per test 2 seconds memory limit per test 256 megabytes

清疚/ 2022年08月18日 15:22/ 0 赞/ 33 阅读

相关排座位

要安排：3个A国人，3个B国人，3个C国人坐成一排。要求不能使连续的3个人是同一个国籍。求所有不同方案的总数？参考代码： include<std

秒速五厘米/ 2022年08月02日 12:40/ 0 赞/ 121 阅读

相关 CF603E Pastoral Oddities

[CF603E Pastoral Oddities][CF603E_Pastoral Oddities] 度数不好处理。转化题意：不存在连通块为奇数时候就成功了（自底向上调

我会带着你远行/ 2021年12月23日 15:01/ 0 赞/ 81 阅读