当前位置: 代码迷 >> 综合 >> LeetCode-1164. 指定日期的产品价格(中等)UNION
  详细解决方案

LeetCode-1164. 指定日期的产品价格(中等)UNION

热度:80   发布时间:2024-01-26 23:44:14.0

产品数据表: Products

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| product_id    | int     |
| new_price     | int     |
| change_date   | date    |
+---------------+---------+
这张表的主键是 (product_id, change_date)。
这张表的每一行分别记录了 某产品 在某个日期 更改后 的新价格。

写一段 SQL来查找在 2019-08-16 时全部产品的价格,假设所有产品在修改前的价格都是 10。

查询结果格式如下例所示:

Products table:
+------------+-----------+-------------+
| product_id | new_price | change_date |
+------------+-----------+-------------+
| 1          | 20        | 2019-08-14  |
| 2          | 50        | 2019-08-14  |
| 1          | 30        | 2019-08-15  |
| 1          | 35        | 2019-08-16  |
| 2          | 65        | 2019-08-17  |
| 3          | 20        | 2019-08-18  |
+------------+-----------+-------------+

Result table:
+------------+-------+
| product_id | price |
+------------+-------+
| 2          | 50    |
| 1          | 35    |
| 3          | 10    |
+------------+-------+

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/product-price-at-a-given-date
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

审题:写一段 SQL来查找在 2019-08-16 时全部产品的价格,假设所有产品在修改前的价格都是 10。

思考:

解题:

这道题的难点在于,我们需要处理两种情况:

对于在2019-08-16当天及之前改变过价格的产品,只需要找到最后一次修改的价格即可
对于在2019-08-16当天及之前没有改变过价格的产品,我们需要返回初始价格10
一个比较自然的想法是,分别计算出两种情况的结果,然后使用UNION合并,最后根据price排序

对于第一种情况,我们有:

SELECT product_id, new_price AS price
FROM Products
WHERE (product_id, change_date) IN (SELECT product_id, MAX(change_date)FROM ProductsWHERE change_date <= '2019-08-16'GROUP BY product_id)


对于第二种情况,我们有:

SELECT DISTINCT product_Id, 10 AS price
FROM Products
WHERE product_id NOT IN (SELECT product_id FROM Products WHERE change_date <= '2019-08-16')


最后把两种情况合并,然后根据price排序:

SELECT * 
FROM 
(SELECT product_id, new_price AS priceFROM ProductsWHERE (product_id, change_date) IN (SELECT product_id, MAX(change_date)FROM ProductsWHERE change_date <= '2019-08-16'GROUP BY product_id)UNIONSELECT DISTINCT product_id, 10 AS priceFROM ProductsWHERE product_id NOT IN (SELECT product_id FROM Products WHERE change_date <= '2019-08-16')
) tmp
ORDER BY price DESC

知识点: