表:Logs
Column Name | Type |
---|---|
log_id | int |
id 是上表的主键。
上表的每一行包含日志表中的一个 ID。后来一些 ID 从 Logs 表中删除。
问题
编写一个 SQL 查询得到 Logs 表中的连续区间的开始数字和结束数字。并将查询表按照 start_id 排序。
示例
Logs 表:
log_id |
---|
1 |
2 |
3 |
7 |
8 |
10 |
Result表:
start_id | end_id |
---|---|
1 | 3 |
7 | 8 |
10 | 10 |
结果表应包含 Logs 表中的所有区间。
从 1 到 3 在表中。
从 4 到 6 不在表中。
从 7 到 8 在表中。
9 不在表中。
10 在表中。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-the-start-and-end-number-of-continuous-ranges
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答
法一:窗口函数
巧妙思想:找连续数字
log_id - row_number() over(order by log_id) as ref
等差数列减去等差数列,连续值差值相等
select min