news 2026/9/12 21:14:00

Leet code 精髓记录

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
Leet code 精髓记录

1934.确认率(avg的妙用)

表:Signups

+----------------+----------+ | Column Name | Type | +----------------+----------+ | user_id | int | | time_stamp | datetime | +----------------+----------+ User_id是该表的主键。 每一行都包含ID为user_id的用户的注册时间信息。

表:Confirmations

+----------------+----------+ | Column Name | Type | +----------------+----------+ | user_id | int | | time_stamp | datetime | | action | ENUM | +----------------+----------+ (user_id, time_stamp)是该表的主键。 user_id是一个引用到注册表的外键。 action是类型为('confirmed', 'timeout')的ENUM 该表的每一行都表示ID为user_id的用户在time_stamp请求了一条确认消息,该确认消息要么被确认('confirmed'),要么被过期('timeout')。

用户的确认率'confirmed'消息的数量除以请求的确认消息的总数。没有请求任何确认消息的用户的确认率为0。确认率四舍五入到小数点后两位

编写一个SQL查询来查找每个用户的 确认率 。

以 任意顺序 返回结果表。

查询结果格式如下所示。

示例1:

输入:Signups 表: +---------+---------------------+ | user_id | time_stamp | +---------+---------------------+ | 3 | 2020-03-21 10:16:13 | | 7 | 2020-01-04 13:57:59 | | 2 | 2020-07-29 23:09:44 | | 6 | 2020-12-09 10:39:37 | +---------+---------------------+ Confirmations 表: +---------+---------------------+-----------+ | user_id | time_stamp | action | +---------+---------------------+-----------+ | 3 | 2021-01-06 03:30:46 | timeout | | 3 | 2021-07-14 14:00:00 | timeout | | 7 | 2021-06-12 11:57:29 | confirmed | | 7 | 2021-06-13 12:58:28 | confirmed | | 7 | 2021-06-14 13:59:27 | confirmed | | 2 | 2021-01-22 00:00:00 | confirmed | | 2 | 2021-02-28 23:59:59 | timeout | +---------+---------------------+-----------+输出:+---------+-------------------+ | user_id | confirmation_rate | +---------+-------------------+ | 6 | 0.00 | | 3 | 0.00 | | 7 | 1.00 | | 2 | 0.50 | +---------+-------------------+解释:用户 6 没有请求任何确认消息。确认率为 0。 用户 3 进行了 2 次请求,都超时了。确认率为 0。 用户 7 提出了 3 个请求,所有请求都得到了确认。确认率为 1。 用户 2 做了 2 个请求,其中一个被确认,另一个超时。确认率为 1 / 2 = 0.5

解答

select user_id, round(ifnull(avg(action = 'confirmed'), 0), 2) confirmation_rate from Signups left join Confirmations using(user_id) group by user_id

精髓:

avg(action = 'confirmed')

等同于

SUM(IF(action = 'confirmed', 1, 0)) / COUNT(action)

180.连续出现的数字

表:Logs

+-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | num | varchar | +-------------+---------+ 在 SQL 中,id 是该表的主键。 id 是一个自增列。

找出所有至少连续出现三次的数字。

返回的结果表中的数据可以按任意顺序排列。

结果格式如下面的例子所示:

示例 1:

输入:Logs 表: +----+-----+ | id | num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | +----+-----+输出:Result 表: +-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+解释:1 是唯一连续出现至少三次的数字。

解答:

差值法

SELECT DISTINCT num AS ConsecutiveNums FROM ( SELECT num, ROW_NUMBER() OVER (PARTITION BY num ORDER BY id) AS rn, ROW_NUMBER() OVER (ORDER BY id) AS global_rn FROM Logs ) t GROUP BY num, (global_rn - rn) -- 连续段标识 HAVING COUNT(*) >= 3; -- 想查 6 次就改成 6

差值 "妙" 在哪

  • 同一数字连续出现的一段里,每来一行rnglobal_rn都同步 +1,所以global_rn - rn恒定不变;
  • 一旦数字发生切换rn被重置回 1,而global_rn继续往前走,差值就跳到新值。

所以这个差值天然就是 "第几段连续区间的段号"—— 同一段的行差值相同,不同段的差值必然不同。举例:表格

idnumglobal_rnrnglobal_rn − rn
11110
21220
31330
42413
52523
61642
71752
81862

GROUP BY num, 差值后得到 3 个岛:数字 1 的 id 1–3(差 0)、数字 2 的 id 4–5(差 3)、数字 1 的 id 6–8(差 2)。同一数字分属两个岛(1 出现了两次,各 3 连)也互不干扰。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/12 21:12:11

零基础也能玩转神经网络:可视化交互平台让机器学习不再难

简介:这是一套面向零基础学习者与教育工作者的可视化机器学习入门教学平台,专为降低机器学习学习门槛而设计,无需数学推导与编程经验即可直观理解算法原理、创建并训练神经网络模型,适用于课堂教学演示、自学实践与概念验证。资源…

作者头像 李华
网站建设 2026/9/8 18:47:49

React Native 八股文:从桥到新架构的系统设计指南

很多人一看到“React Native 八股文”这几个字,脑子里浮现的就是题海和背诵,但我在移动端团队和前端团队都面试过不少候选人,一个很明显的感受是:能把八股聊好的人,不是在背书,而是在讲系统设计。React Nat…

作者头像 李华
网站建设 2026/9/9 16:28:17

南昌高三全年集训机构

南昌高三全年集训机构怎么选?这家封闭管理学校值得家长关注 南昌金博教育是南昌本地一所专注于高三全日制冲刺的集训学校,面向江西高三应届生及复读生,采用食宿一体、封闭管理模式,帮助学生集中精力应对高考冲刺。对于希望孩子能在…

作者头像 李华
网站建设 2026/9/10 2:24:57

开源项目全流程实战:从零到GitHub发布AI小镇经验

分享一个从零梳理到 GitHub 的完整开源项目经验。本文以我的第一个大型个人项目my_ai_town(AI 小镇)为例,从项目背景、技术选型、核心模块拆解,到仓库初始化、许可证选择、Release 发布、持续集成,以及后期维护的常见坑…

作者头像 李华