0197. Rising Temperature

题目信息

题号:
  1. 上升的温度

难度:

Easy

主题:

Database、日期算术、自连接

原题:

LeetCode 0197

重点:

先按相差一个自然日建立当天—前一天配对,再做严格温度比较并输出当天 id

题目重述

Weather(id, recordDate, temperature) 表保存每日天气,recordDate 唯一。查询所有温度 严格高于前一个自然日的记录 id。

只有表中确实存在日期恰好早一天的记录才能比较;日期排序后的上一条记录若跨越缺口,不算 前一天。结果顺序任意。

自建示例

Weather:
id | recordDate | temperature
1  | 2026-03-10 | 12
2  | 2026-03-11 | 16
3  | 2026-03-13 | 21
4  | 2026-03-14 | 19
5  | 2026-03-15 | 22

输出:
id
2
5

3 月 13 日虽然高于上一条记录,但缺少 3 月 12 日,不能输出。

SQL 实现

SELECT current_day.id
FROM Weather AS current_day
INNER JOIN Weather AS previous_day
    ON current_day.recordDate =
       DATE_ADD(previous_day.recordDate, INTERVAL 1 DAY)
WHERE current_day.temperature > previous_day.temperature;

题解

“上一条”不等于“前一天”

按日期排序后比较相邻记录看似直接,但记录之间可能有日期缺口。示例的 3 月 13 日上一条是 3 月 11 日,它们在行序上相邻,在日历上却相差两天。题目要求与前一个 自然日 比较, 所以关系由日期差定义,而不是表的物理行序或排序后的相邻位置定义。

同样不能假设 id 连续就表示日期连续。主键只标识记录,插入顺序、缺失记录或数据迁移 都可能使 id-1 与前一天无关。

同表建立两个日期角色

查询把 Weather 引用两次:

  • current_day 是候选输出的当天记录;

  • previous_day 是用于比较的前一天记录。

连接条件:

current_day.recordDate = previous_day.recordDate + 1 day

先只保留真正相邻自然日的配对,再比较温度。DATE_ADD(..., INTERVAL 1 DAY) 使用数据库 日期算术,能正确跨越月末、年末和不同月份天数;手工把日期文本或日字段加一会在这些边界 失败。

使用 INNER JOIN 是因为不存在前一天记录时无法判断是否升温,该当天行应直接排除。 左连接再在 WHERE 中比较也会因前日温度为 NULL 而过滤,但先构造空扩展行没有认知 收益,内连接更准确地表达“比较对象必须存在”。

严格比较发生在配对之后

建立日期关系后,current_day.temperature > previous_day.temperature 才比较同一对相邻 日。必须使用严格大于;温度相等不属于上升。

不能只写“当前温度大于某个更早日温度”,否则一天只要高于历史中的任意低温就会输出; 也不能先按温度连接再检查日期,那会产生大量无关日期组合。日期等值条件先把候选配对压缩 到每个当天最多一行,再做标量比较。

具体走读

3 月 11 日通过 previous_day.recordDate + 1 day 匹配 3 月 10 日,16 严格大于 12, 输出当天 id 2。3 月 13 日寻找 3 月 12 日但没有匹配,在内连接阶段消失;它不会退而与 3 月 11 日比较。

3 月 14 日匹配 3 月 13 日,但 19 不大于 21;3 月 15 日匹配 3 月 14 日,22 大于 19, 输出 id 5。投影的是 current_day.id,若误选 previous_day.id,会返回升温日前一天 的记录。

唯一性与执行代价

recordDate 唯一,所以一个当天最多匹配一个前一天,不会因连接产生重复 id,也无需 DISTINCT。查询没有 ORDER BY,因为题目允许任意结果顺序。

日期列有唯一索引时,数据库可以扫描一侧并按计算出的相邻日期查找另一侧;优化器也可能 选择其他连接计划。逻辑上每条有效配对只比较一次,关键不是物理计划,而是用日期算术排除 所有非相邻日组合。