leetcode数据库类型:603.连续空余座位:总体通过率,难度:简单
解答:
这道题只有一张表,所以我们需要使用自联结来解决这个相对复杂的问题,首先,将这两个表联结的结果是这两个表的笛卡尔积:
为了找到连续空座位,a.seat_id里面的值应该大于b.seat_id,且两者都应该为1,1为空闲座位:
最后,选择上表中的字段seat_id,并排序后返回,你可能发现seat_id 4在表中出现了两次,这是因为座位4与3和5都相邻,所以我们需要使用distinct将重复记录筛除。
leetcode数据库类型:603.连续空余座位:总体通过率,难度:简单
解答:
这道题只有一张表,所以我们需要使用自联结来解决这个相对复杂的问题,首先,将这两个表联结的结果是这两个表的笛卡尔积:
为了找到连续空座位,a.seat_id里面的值应该大于b.seat_id,且两者都应该为1,1为空闲座位:
最后,选择上表中的字段seat_id,并排序后返回,你可能发现seat_id 4在表中出现了两次,这是因为座位4与3和5都相邻,所以我们需要使用distinct将重复记录筛除。