Skip to content

feat: add sql solution to lc problem: No.1645 #1158

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 3 commits into from
Jul 7, 2023
Merged

feat: add sql solution to lc problem: No.1645 #1158

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
659cbe9
feat: add sql solution to lc problem: No.1645
yanglbme Jul 7, 2023
8d4e266
fix: solution
yanglbme Jul 7, 2023
f5cb015
fix: solution
yanglbme Jul 7, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
51 changes: 50 additions & 1 deletion solution/1600-1699/1645.Hopper Company Queries II/README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -151,14 +151,63 @@ ride_id是该表的主键。

<!-- 这里可写通用的实现逻辑 -->

**方法一：递归 + 左连接 + 分组**

我们可以使用递归的方法生成 $1 \sim 12$ 月的数据，记录在 `Month` 表中。

接下来，我们用 `Month` 表与 `Drivers` 表进行左连接，连接的条件是 `year(d.join_date) < 2020 or (year(d.join_date) = 2020 and month(d.join_date) <= month)`，这样就可以得到每个月的活跃司机数。

然后，我们再用 `Rides` 表与 `AcceptedRides` 表进行内连接，连接的条件是 `ride_id` 相等，并且我们只查出 `year(requested_at) = 2020` 的数据，这样就可以得到 $2020$ 年被接受的所有行程。

最后，我们将上面两个表进行左连接，连接的条件是 `month` 相等、`driver_id` 相等，并且 `join_date` 小于等于 `requested_at`，这样就可以得到每个月被接受的行程数，按月份进行分组，就可以得到每个月的活跃司机数和被接受的行程数，从而计算出每个月的接单率。

<!-- tabs:start -->

### **SQL**

<!-- 这里可写当前语言的特殊实现逻辑 -->

```sql

# Write your MySQL query statement below
WITH RECURSIVE
Month AS (
SELECT 1 AS month
UNION
SELECT month + 1
FROM Month
WHERE month < 12
),
S AS (
SELECT month, driver_id, join_date
FROM
Month AS m
LEFT JOIN Drivers AS d
ON year(d.join_date) < 2020
OR (year(d.join_date) = 2020 AND month(d.join_date) <= month)
),
T AS (
SELECT driver_id, requested_at
FROM
Rides
JOIN AcceptedRides USING (ride_id)
WHERE year(requested_at) = 2020
)
SELECT
month,
ifnull(
round(
count(DISTINCT t.driver_id) * 100 / count(DISTINCT s.driver_id),
2
),
0
) AS working_percentage
FROM
S AS s
LEFT JOIN T AS t
ON s.driver_id = t.driver_id
AND s.join_date <= t.requested_at
AND s.month = month(t.requested_at)
GROUP BY 1;
```

<!-- tabs:end -->
41 changes: 40 additions & 1 deletion solution/1600-1699/1645.Hopper Company Queries II/README_EN.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -154,7 +154,46 @@ By the end of December --&gt; six active drivers (10, 8, 5, 7, 4, 1) and one acc
### **SQL**

```sql

# Write your MySQL query statement below
WITH RECURSIVE
Month AS (
SELECT 1 AS month
UNION
SELECT month + 1
FROM Month
WHERE month < 12
),
S AS (
SELECT month, driver_id, join_date
FROM
Month AS m
LEFT JOIN Drivers AS d
ON year(d.join_date) < 2020
OR (year(d.join_date) = 2020 AND month(d.join_date) <= month)
),
T AS (
SELECT driver_id, requested_at
FROM
Rides
JOIN AcceptedRides USING (ride_id)
WHERE year(requested_at) = 2020
)
SELECT
month,
ifnull(
round(
count(DISTINCT t.driver_id) * 100 / count(DISTINCT s.driver_id),
2
),
0
) AS working_percentage
FROM
S AS s
LEFT JOIN T AS t
ON s.driver_id = t.driver_id
AND s.join_date <= t.requested_at
AND s.month = month(t.requested_at)
GROUP BY 1;
```

<!-- tabs:end -->
40 changes: 40 additions & 0 deletions solution/1600-1699/1645.Hopper Company Queries II/Solution.sql
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
# Write your MySQL query statement below
WITH RECURSIVE
Month AS (
SELECT 1 AS month
UNION
SELECT month + 1
FROM Month
WHERE month < 12
),
S AS (
SELECT month, driver_id, join_date
FROM
Month AS m
LEFT JOIN Drivers AS d
ON year(d.join_date) < 2020
OR (year(d.join_date) = 2020 AND month(d.join_date) <= month)
),
T AS (
SELECT driver_id, requested_at
FROM
Rides
JOIN AcceptedRides USING (ride_id)
WHERE year(requested_at) = 2020
)
SELECT
month,
ifnull(
round(
count(DISTINCT t.driver_id) * 100 / count(DISTINCT s.driver_id),
2
),
0
) AS working_percentage
FROM
S AS s
LEFT JOIN T AS t
ON s.driver_id = t.driver_id
AND s.join_date <= t.requested_at
AND s.month = month(t.requested_at)
GROUP BY 1;