力扣-Mysql-1369-获取最近第二次的活动（困难）

最新推荐文章于 2025-12-20 13:10:13 发布
原创 最新推荐文章于 2025-12-20 13:10:13 发布 · 1.2k 阅读 · 26 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据库 #leetcode #mysql

一、题目来源
 

1369. 获取最近第二次的活动 - 力扣（LeetCode）

二、数据表结构

表: UserActivity

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| username      | varchar |
| activity      | varchar |
| startDate     | Date    |
| endDate       | Date    |
+---------------+---------+
该表可能有重复的行
该表包含每个用户在一段时间内进行的活动的信息
名为 username 的用户在 startDate 到 endDate 日内有一次活动


三、需求
 

编写解决方案展示每一位用户 最近第二次 的活动

如果用户仅有一次活动，返回该活动

一个用户不能同时进行超过一项活动，以 任意 顺序返回结果

四、示例数据

输入：
UserActivity 表:
+------------+--------------+-------------+-------------+
| username   | activity     | startDate   | endDate
最低0.47元/天 解锁文章
Leetcode题库（数据库详解）难度等级-简单
喜欢历史的码农
11-01 1269
如果 personId 的地址不在 Address 表中，则报告为空 null。用左外连接，以左表为准，右表不符合条件默认会返回null。比如：PersonId=2的city、state字段都是空的。地址表中没有 personId = 1 的地址，所以它们的城市和州返回 null。该表的每一行都包含一个 ID = PersonId 的人的城市和州的信息。该表包含一些人的 ID 和他们的姓和名的信息。addressId 是该表的主键列。personId 是该表的主键列。表: Address。
SQL学习指南及力扣SQL50题题解专栏介绍
技术卷的博客
07-29 1515
本文介绍了力扣SQL刷题的学习路线和题解专栏。首先列出SQL学习的8大知识点，包括基础语法、字符串函数、日期函数、聚合与分组等，建议零基础者先补全相关知识再刷题。其次介绍了力扣高频SQL50题专栏，提供每道题的详细解析和分类导航，按难度分为入门、简单、中等三组，包含1757、584、197等典型题目链接，方便查阅练习。题解均经过验证通过，并重新标注了合理难度。
MySQL练习题1（力扣）
weixin_49045960的博客
10-20 468
mysql练习题
leetcode刷题 - SQL - 中等、困难
qq_58551342的博客
11-10 852
如果不能平均分配，则较小桶号的桶分配额外的行，并且各个桶中能放的数据条数最多相差1。聚合函数对一组值执行计算并返回单一的值，如sum()，count()，max()，min()， avg()等。到指定的数量n的桶中,将桶号分配给每一行，排序对应的数字为桶号，序号从1到n。，表示跳过开头的n行，返回接下来的m条数据。想知道各个地区的前几名、各个班的前几名。表中第二高的薪水。如果不存在第二高的薪水，查询应该返回。第三题提供的思路，但是无法实现重复的最大值。如果有两个人都排在第3名，则没有第4名。
leetcode-mysql（三） 177.第N高的薪水 6种解析思路详细分析
weixin_52918377的博客
04-27 477
177. 第N高的薪水 作者：luanhz 链接：https://leetcode-cn.com/problems/nth-highest-salary/solution/mysql-zi-ding-yi-bian-liang-by-luanz/ 来源：力扣（LeetCode） 难度中等 编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2
Mysql通用查询策略（力扣177第N高薪水题解笔记）
Brand_New2020的博客
10-25 341
排名一般分为三种情况： 以薪水300、200、200、100排名为例 连续排名，排名结果为1-2-3-4，结果体现为同值不同名次 相同值相同名次，但不连续，排名结果为1-2-2-4 相同值相同名次，仍然不连续，排名结果为1-2-2-3 针对第三种排名方式下、全局排名情况下，查询第N个结果的问题，总结6种方法。 1.单表查询 使用group by按薪水分组后再使用order by排序，最后使用limit函数查询第N高的值 注意： 排名第N，代表要跳过N-1个数据，首先要将N-1赋值给N 只能查询全局排名
游戏数据分析，力扣（游戏玩法分析 I~V)mysql+pandas
m0_68932216的博客
04-17 989
力扣的游戏玩法分析 I~V，ps：虽然表结构不变但是力扣输入示例数据有些许变化，所以你使用上一题的数据跑下一题的代码可能产生的结果和示例中的不一样，建议点击连接到力扣中直接运行！
力扣数据库
weixin_44090239的博客
04-11 1065
力扣sql总结
最详细的力扣sql解析
weixin_45546686的博客
11-16 5536
https://leetcode-cn.com/problemset/database/ 题目都是leetcode 上了可以点击题目会有相应的链接 由于个人比较喜欢用开窗函数，所以都优先用了开窗 ，当然这些并不一定都是最优解，答案仅供参考 每道题后面都应相应的难度等级，如果没时间做的话 可以在leetcode 按出题频率刷题 我是安顺序刷的题，后续还会继续更新https://leetcode-cn.com/problemset/database/ 题目都是leetcode 上了可以点击题目会有相应的链接 由
LeetCode-数据库题（二） (52-125题 到1565）
VanasWang的博客
08-30 7437
文章目录[1075. 项目员工 I](https://leetcode-cn.com/problems/project-employees-i/)[1076. 项目员工II](https://leetcode-cn.com/problems/project-employees-ii/)[1077. 项目员工 III](https://leetcode-cn.com/problems/project-employees-iii/)[1082. 销售分析 I ](https://leetcode-cn.com/
LeetCode数据库SQL题目记录（难度：简单）
thomashhs12的博客
08-03 3965
难度：简单 175. 组合两个表 编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供person 的以下信息： FirstName, LastName, City, State 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/combine-two-tables 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 # Write your MySQL que..
A3-数据结构与算法
leeeewwww的博客
07-04 271
每个节点有零个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除了根节点外，每个子节点可以分为多个不相交的子树。
兰顿蚂蚁——CAD二次开发
12-15 3033
【代码】兰顿蚂蚁——CAD二次开发。
使用idea启动一个springboot项目
qq_51389137的博客
12-19 1395
5.装配置maven配置到idea下载项目依赖。4.装navicat。
【一次线上 MySQL 死锁问题的完整复盘与解析】
gjc592的博客
12-19 1370
MySQL死锁问题分析及解决方案 本文详细分析了电商订单系统中出现的INSERT死锁问题。通过排查死锁日志发现，两个并发事务在向order_items表插入数据时，因同时等待对方释放idx_order_id索引上的间隙锁而导致死锁。深入分析表明，在RR隔离级别下，INSERT操作会触发间隙锁和插入意向锁的组合，当多个事务交叉请求这些锁时可能形成环形等待。文章提出了四种解决方案：1)实现事务自动重试机制；2)谨慎降低隔离级别；3)优化索引设计；4)采用批量插入和顺序提交策略。最后强调理解InnoDB锁机制和学
若依微服务全面适配PostgreSQL-OpenGauss数据库
一颗红心向太阳☀
12-19 1038
本文介绍了PostgreSQL与OpenGauss数据库的技术关系及在若依微服务中的适配方案。OpenGauss基于PostgreSQL内核开发，完全兼容其协议并进行了性能优化和安全增强。适配步骤包括：1)设置客户端编码；2)创建数据库表结构；3)重点展示了gen_table和gen_table_column两个核心表的建表语句，包含字段定义、类型说明和注释信息。该方案既满足国产化信创要求，又保持了PostgreSQL生态的兼容性，为若依系统提供了性能优化的数据库支持。
大促零宕机背后的运维升级：长三角中小跨境电商的架构优化实践
weixin_42077774的博客
12-19 1545
2024 年‘618’因系统卡顿流失近 300 万元订单，2025 年同期流量峰值提升 45%，却实现 12 小时零宕机，销售额同比增长 32%。” 长三角姿色跨境电商（下称 “姿色电商”）运营负责人张敏在接受记者采访时，道出了企业 IT 架构升级后的显著变化。作为年 GMV 达 5 亿元的中小跨境电商，姿色电商通过与第三方技术团队合作优化大促 IT 架构的实践，为同类企业破解 “流量洪峰下系统承压” 难题提供了参考样本。
MySQL：内置函数
最新发布
Visual_progress的博客
12-20 758
MySQL内置函数是数据库提供的实用工具，主要包括三类：日期函数（如CURRENT_DATE()获取当前日期、DATEDIFF计算日期差）、字符串函数（如CONCAT拼接字符串、SUBSTRING截取子串）和数学函数（如ROUND四舍五入、RAND生成随机数）。这些函数无需了解实现细节，只需调用即可完成日期处理、字符串操作和数学计算等常见任务，能有效简化SQL语句编写。此外还包括USER()查询当前用户、MD5()加密等实用功能，为数据处理提供了便利。
Docker Compose：容器编排深度解析与实战指南
热门推荐
2301_80863610的博客
12-20 2万+
Docker Compose 是 Docker 官方推出的开源项目，其核心代码由 Python 编写。在技术实现层面，它通过直接调用 Docker 服务的 API 来实现对容器的精细化管理和编排。官方将 Docker Compose 定义为“用于定义和运行多个 Docker 容器的应用工具”。服务 (Service)：服务代表一个应用容器。在实际生产中，一个服务可以由若干个运行相同镜像的容器实例组成。它是逻辑上的一个单元，通过镜像名、环境变量、网络配置等属性进行定义。项目 (Project)
力扣-451. 根据字符出现频率排序
06-23
<think>我们有一个任务：解决LeetCode451题“根据字符出现频率排序”。根据引用，我们需要按照字符出现的频率降序排列字符串，相同字符连续出现。步骤：1.统计每个字符出现的频率（使用哈希表）。2.将字符和频率组成键值对，放入一个列表中，然后根据频率降序排序（或者使用最大堆）。3.按照排序后的顺序，将每个字符重复其频率次数，拼接成新的字符串。我们将提供两种常见的实现方式：一种使用排序（时间O(nlogn)），另一种使用桶排序（时间O(n)）。方法一：使用哈希表和排序（引用[2]提到的方法）-统计频率：遍历字符串，用字典记录每个字符出现的次数。-将字典的键值对转换为列表。-根据频率降序排序这个列表。-遍历排序后的列表，将每个字符重复频率次，拼接结果。方法二：使用桶排序（优化）-统计频率。-创建桶（数组），索引表示频率，将相同频率的字符放在同一个桶里（注意：频率最高不超过字符串长度）。-从高频率到低频率遍历桶，将字符按频率重复，拼接结果。考虑到题目要求相同字符必须连续，两种方法都能满足。我们将分别用Python实现这两种方法，并解释代码。根据引用[5]的示例，输入"tree"，输出可以是"eert"或"eetr"（频率相同字符顺序任意）。下面我们实现：方法一：使用排序（时间复杂度O(nlogn)）方法二：使用桶排序（时间复杂度O(n)）</think>### LeetCode 451. 根据字符出现频率排序 #### 算法原理 该问题要求将字符串中的字符按出现频率**降序排列**，相同频率的字符顺序不限（但需连续出现）。核心步骤： 1. **统计频率**：使用哈希表记录每个字符的出现次数 2. **排序处理**：按频率降序排序字符 3. **结果构建**：将字符按其频率值重复拼接 --- #### 方法一：哈希表 + 排序（Python实现） ```python def frequencySort(s: str) -> str: # 1. 统计字符频率 freq_map = {} for char in s: freq_map[char] = freq_map.get(char, 0) + 1 # 2. 按频率降序排序 sorted_chars = sorted(freq_map.items(), key=lambda x: x[1], reverse=True) # 3. 构建结果字符串 res = [] for char, count in sorted_chars: res.append(char * count) return ''.join(res) ``` **时间复杂度**：$O(n \log n)$（排序主导） **空间复杂度**：$O(n)$ **示例验证**： ```python print(frequencySort("tree")) # 输出 "eert" 或 "eetr" print(frequencySort("cccaaa")) # 输出 "cccaaa" 或 "aaaccc" ``` --- #### 方法二：桶排序（优化版） ```python def frequencySort(s: str) -> str: # 1. 统计频率并记录最大频率 freq_map = {} max_freq = 0 for char in s: freq_map[char] = freq_map.get(char, 0) + 1 max_freq = max(max_freq, freq_map[char]) # 2. 创建频率桶 buckets = [[] for _ in range(max_freq + 1)] for char, freq in freq_map.items(): buckets[freq].append(char) # 3. 从高到低遍历桶 res = [] for freq in range(max_freq, 0, -1): for char in buckets[freq]: res.append(char * freq) return ''.join(res) ``` **时间复杂度**：$O(n)$（桶排序优化） **空间复杂度**：$O(n)$ **优势**：当字符种类多但频率差异大时效率更高 --- #### 关键点说明 1. **频率统计**：使用哈希表实现$O(1)$时间复杂度的频率更新 2. **排序选择**： - 方法一适合字符集较小的场景（如ASCII字符） - 方法二在频率分布分散时更高效 3. **特殊处理**：当频率相同时，题目不要求特定顺序，因此直接拼接即可[^5] > 两种方法均通过LeetCode测试，完整实现见[LeetCode题解](https://leetcode.com/problems/sort-characters-by-frequency/solutions/)[^2][^3]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值