Leetcode3295. 举报垃圾信息

最新推荐文章于 2025-11-24 14:44:53 发布
原创 最新推荐文章于 2025-11-24 14:44:53 发布 · 376 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构与算法 #C++ #LeetCode #哈希

Every day a Leetcode

题目来源：3295. 举报垃圾信息

解法1：哈希

将字符串数组 bannedWords 的字符串保存在一个哈希表里。

遍历字符串数组 message 的每一个字符串 mes，如果 mes 在哈希表中出现，count++。

如果 count >= 2，说明数组 message 是垃圾信息，则返回 true；否则返回 false。

代码：

/*
 * @lc app=leetcode.cn id=3295 lang=cpp
 *
 * [3295] 举报垃圾信息
 */

// @lc code=start
class Solution
{
public:
    bool reportSpam(vector<string> &message, vector<string> &bannedWords)
    {
        unordered_set<string> hashSet(bannedWords.begin(), bannedWords.end());
        int count = 0;
        for (string &mes : message)
            if (hashSet.contains(mes))
                count++;
        return count >= 2;
    }
};
// @lc code=end

结果：

在这里插入图片描述

复杂度分析：

时间复杂度：O((n+m) * l)，其中 n 是数组 message 的长度，m 是数组 bannedWords 的长度，l≤15 是字符串的最大长度。

空间复杂度：O(m * l)，其中 m 是数组 bannedWords 的长度，l≤15 是字符串的最大长度。

力扣 3295. 举报垃圾信息
Sr6220033的博客
10-27 291
力扣 3295. 举报垃圾信息
3259.leetcode 举报垃圾信息（python）
m0_54373077的博客
09-24 350
将 bannedWords 转为集合以便快速查找，是因为集合使用了哈希表，而哈希表的查找时间复杂度为O(1)，而列表的查找平均时间为O(n)，且随着列表元素增加而变慢。
Leetcode_1132. 报告的记录 II
weixin_43395639的博客
03-28 371
题目难度 中等 题目描述 编写一段 SQL 来查找：在被报告为垃圾广告的帖子中，被移除的帖子的每日平均占比，四舍五入到小数点后 2 位。 2019-07-04 的垃圾广告移除率是 50%，因为有两张帖子被报告为垃圾广告，但只有一个得到移除。 2019-07-02 的垃圾广告移除率是 100%，因为有一张帖子被举报为垃圾广告并得到移除。 其余几天没有收到垃圾广告的举报，因此平均值为：(50 + ...
LeetCode MySQL 1132. 报告的记录 II
Michael是个半路程序员
07-30 703
文章目录1. 题目2. 解题 1. 题目 动作表： Actions +---------------+---------+ | Column Name | Type | +---------------+---------+ | user_id | int | | post_id | int | | action_date | date | | action | enum | | extra | varchar
LeetCode-1132. 报告的记录 II（中等）
Hello_JavaScript的博客
02-28 1180
动作表：Actions +---------------+---------+ | Column Name | Type | +---------------+---------+ | user_id | int | | post_id | int | | action_date | date | | action | ...
Leetcode - 周赛416
m0_74859835的博客
09-26 885
leetcode - 周赛416，主要知识点：二分/最小堆，滑动窗口
LeetCode 第416场周赛个人题解
EQUINOX1的博客
09-22 560
什么典中典手速场
【LeetCode周赛】第 416 场
Infinity的博客
09-23 674
给你一个字符串数组 message 和一个字符串数组 bannedWords。如果数组中 至少 存在两个单词与 bannedWords 中的任一单词 完全相同，则该数组被视为 垃圾信息。如果数组 message 是垃圾信息，则返回 true；否则返回 false。思路：空间换时间，使用集合set存储bannedWords。复杂度：O(n)
LeetCode --- 416周赛
V_zjs的博客
09-27 534
LeetCode --- 416周赛 --- 模拟 + 模拟/二分 + 滑动串口
1132. 报告的记录 II 动作表： Actions | Column Name | Type | |---------------|---------| | user_id | int | | post_id | int | | action_date | date | | action | enum | | extra | varchar | 这张表可能存在重复的行。 action 列的类型是 ENUM，可能的值为 ('view', 'like', 'reaction', 'comment', 'report', 'share')。 extra 列拥有一些可选信息，例如：报告理由（a reason for report）或反应类型（a type of reaction）等。 移除表： Removals | Column Name | Type | |---------------|---------| | post_id | int | | remove_date | date | 这张表的主键是 post_id（具有唯一值的列）。 这张表的每一行表示一个被移除的帖子，原因可能是由于被举报或被管理员审查。 编写解决方案，统计在被报告为垃圾广告的帖子中，被移除的帖子的每日平均占比，四舍五入到小数点后 2 位。 结果的格式如下。 示例 1: 输入： Actions table: | user_id | post_id | action_date | action | extra | |---------|---------|-------------|--------|--------| | 1 | 1 | 2019-07-01 | view | null | | 1 | 1 | 2019-07-01 | like | null | | 1 | 1 | 2019-07-01 | share | null | | 2 | 2 | 2019-07-04 | view | null | | 2 | 2 | 2019-07-04 | report | spam | | 3 | 4 | 2019-07-04 | view | null | | 3 | 4 | 2019-07-04 | report | spam | | 4 | 3 | 2019-07-02 | view | null | | 4 | 3 | 2019-07-02 | report | spam | | 5 | 2 | 2019-07-03 | view | null | | 5 | 2 | 2019-07-03 | report | racism | | 5 | 5 | 2019-07-03 | view | null | | 5 | 5 | 2019-07-03 | report | racism | Removals table: | post_id | remove_date | |---------|-------------| | 2 | 2019-07-20 | | 3 | 2019-07-18 | 输出： | average_daily_percent | |-----------------------| | 75.00 | 解释： 2019-07-04 的垃圾广告移除率是 50%，因为有两张帖子被报告为垃圾广告，但只有一个得到移除。 2019-07-02 的垃圾广告移除率是 100%，因为有一张帖子被举报为垃圾广告并得到移除。 其余几天没有收到垃圾广告的举报，因此平均值为：(50 + 100) / 2 = 75% 注意，输出仅需要一个平均值即可，我们并不关注移除操作的日期。use leetcode; drop table if exists Actions; Create table If Not Exists Actions (user_id int, post_id int, action_date date, action ENUM('view', 'like', 'reaction', 'comment', 'report', 'share'), extra varchar(10)); drop table if exists Removals; create table if not exists Removals (post_id int, remove_date date); Truncate table Actions; insert into Actions (user_id, post_id, action_date, action, extra) values ('1', '1', '2019-07-01', 'view', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('1', '1', '2019-07-01', 'like', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('1', '1', '2019-07-01', 'share', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('2', '2', '2019-07-04', 'view', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('2', '2', '2019-07-04', 'report', 'spam'); insert into Actions (user_id, post_id, action_date, action, extra) values ('3', '4', '2019-07-04', 'view', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('3', '4', '2019-07-04', 'report', 'spam'); insert into Actions (user_id, post_id, action_date, action, extra) values ('4', '3', '2019-07-02', 'view', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('4', '3', '2019-07-02', 'report', 'spam'); insert into Actions (user_id, post_id, action_date, action, extra) values ('5', '2', '2019-07-03', 'view', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('5', '2', '2019-07-03', 'report', 'racism'); insert into Actions (user_id, post_id, action_date, action, extra) values ('5', '5', '2019-07-03', 'view', NULL); insert into Actions (user_id, post_id, action_date, action, extra) values ('5', '5', '2019-07-03', 'report', 'racism'); Truncate table Removals; insert into Removals (post_id, remove_date) values ('2', '2019-07-20'); insert into Removals (post_id, remove_date) values ('3', '2019-07-18');
10-30
为了统计被报告为垃圾广告的帖子中被移除帖子的每日平均占比，假设存在 `Actions` 表和 `Removals` 表，`Actions` 表应包含报告日期、报告的帖子 ID 等信息，`Removals` 表如引用[2]所示包含被移除的帖子 ID 和移除...
关于Java数据结构的一些常用API
weixin_44568280的博客
02-24 588
欢迎转载，转载请注明出处：https://blog.csdn.net/u013547284/article/details/71158100 一、JAVA常用API j...
二叉搜索树
2301_80658289的博客
11-20 667
又叫二叉排序树，有两种情况2是一颗满足以下性质的树如果左子树不为空，则左子树所有节点小于根节点如果右子树不为空，则右子树所有节点小于根节点左右子树也分别为二叉搜索树。multimap/multiset/map/set底层都为二叉搜索树，其中map/set不可以插入相同的值，multimap/multiset可以插入相同的值。
Vue网站
2509_93947362的博客
11-24 120
给大家分享个实用技巧：组件通信时，简单的父子传参用props/$emit搞定，复杂场景就用Vuex，千万别为了省事滥用event bus，不然项目大了事件流会乱成麻花。以前写数据绑定总要搞一堆繁琐的DOM操作，现在一个双大括号{{data}}就能搞定，新手看了五分钟就能上手写页面。刚开始觉得小项目用Vuex太重量级，后来发现即便是最简单的购物车功能，随着业务复杂度的提升，最终还是得引入状态管理。特别是把相同业务逻辑抽离成composable函数后，在不同组件里直接引入就能用，代码复用率明显提升。
A.每日一题——757. 设置交集大小至少为2
要努力去发光，而不是被照亮~
11-21 830
A.每日一题——757. 设置交集大小至少为2解析
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 682
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】
xxxxxxllllllshi的博客
11-24 16
本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。
leetcode 1262
最新发布
2301_77892984的博客
11-24 116
初始值 f[0]=[0,−∞,−∞]，翻译自 dfs(−1,0)=0,dfs(−1,1)=−∞,dfs(−1,2)=−∞。注意，如果 (j−x)mod3<0，需要再 +3 调整到 [0,2] 内。定义 dfs(i,j) 表示从 nums[0] 到 nums[i] 中选数，（注意这里的定义是已经选的，上面定义的是还需要选的。的数字之和 s 满足 smod3=j 的前提下，s 的最大值。答案为 f[n][0]，翻译自 dfs(n−1,0)。思路：dp动态规划（选or不选）递归入口：dfs(n−1,0)。
【攻防世界】reverse | open-source 详细题解WP
2301_80637449的博客
11-23 1013
摘要：本文详细解析了攻防世界逆向题"open-source"的解题过程。题目给出C语言源码，要求通过分析参数校验条件（参数数量、数值比较、模运算等）找到符合条件的输入，最终计算得到flag"c0ffee"。解题关键在于：1) 分析参数校验逻辑；2) 求解满足模运算条件的数值；3) 复现hash计算过程。该题展现了CTF逆向中通过代码审计获取flag的典型方法，适合逆向入门学习。
算法竞赛中的树
2401_87353862的博客
11-20 551
本文介绍了树的基本概念和用vector实现树的存储与遍历方法。首先详细讲解了树的核心术语（如节点、根、叶子节点等）和本质特性（连通性、无环性）。然后重点阐述了通过vector数组模拟邻接表存储树结构，并给出深度优先遍历(DFS)和广度优先遍历(BFS)的具体实现代码。DFS采用递归方式优先访问深层节点，BFS使用队列按层次遍历。文章通过示例树结构演示了两种遍历过程，帮助读者理解树结构的存储和遍历原理。
vscode 安装 leetcode node.js
03-16
### 如何在 VSCode 中安装和配置 LeetCode 插件以及 Node.js 运行环境 #### 安装 LeetCode 插件 在 VSCode 的扩展市场中搜索 `leetcode`，找到官方提供的插件并点击 **Install** 按钮进行安装[^1]。如果已经安装过该插件，则无需重复操作。 #### 下载与安装 Node.js 由于 LeetCode 插件依赖于 Node.js 环境，因此需要下载并安装 Node.js。访问官方网站 https://nodejs.org/en/ 并选择适合当前系统的版本（推荐使用 LTS 版本）。按照向导完成安装流程后，需确认 Node.js 是否成功安装到系统环境中[^2]。 可以通过命令行运行以下代码来验证： ```bash node -v npm -v ``` 上述命令应返回对应的 Node.js 和 npm 的版本号。如果没有正常返回版本信息，则可能未正确配置环境变量。 #### 解决环境路径问题 即使完成了 Node.js 的安装，仍可能出现类似 “LeetCode extension needs Node.js installed in environment path” 或者 “command ‘leetcode.toggleLeetCodeCn’ not found” 的错误提示[^3]。这通常是因为 VSCode 未能识别全局的 Node.js 路径或者本地安装的 nvm 默认版本未被正确加载[^4]。 解决方法如下： 1. 手动指定 Node.js 可执行文件的位置 在 VSCode 设置界面中输入关键词 `leetcode`，定位至选项 **Node Path**，将其值设为实际的 Node.js 安装目录下的 `node.exe` 文件位置。例如：`C:\Program Files\nodejs\node.exe`。 2. 使用 NVM 用户管理工具调整默认版本 如果通过 nvm 工具切换了不同的 Node.js 版本，请确保设置了默认使用的版本号。可通过以下指令实现： ```bash nvm alias default <version> ``` 重新启动 VSCode 后测试功能键是否恢复正常工作状态。 --- #### 配置常用刷题语言 最后一步是在 VSCode 设置面板中的 LeetCode 插件部分定义个人习惯采用的主要编程语言作为默认提交方式之一。这样可以减少频繁修改编码风格的时间成本。 --- ### 总结 综上所述，要在 VSCode 上顺利启用 LeetCode 插件及其关联服务，除了基本插件本身外还需额外准备支持性的后台框架——即 Node.js 应用程序引擎；同时针对特定场景下产生的兼容性障碍采取针对性措施加以修正即可达成目标[^3]。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值