Leetcode2404. 出现最频繁的偶数元素

LeetCode2404. 出现最频繁的偶数元素(python/C++解题思路和方法) 当解决这个问题时,我们需要使用C++语法来查找数组中出现最频繁的偶数元素。然后,我们可以遍历这个映射来找到出现频率最高的偶数元素。如果有多个偶数元素的出现频率相同,则返回最小的那个。如果数组中没有偶数元素或所有偶数元素都只出现了一次,则返回-1。当解决这个问题时,我们需要使用Python语法来查找数组中出现最频繁的偶数元素。然后,我们可以遍历这个字典来找到出现频率最高的偶数元素。如果有多个偶数元素的出现频率相同,则返回最小的那个。如果数组中没有偶数元素或所有偶数元素都只出现了一次,则返回-1。 阅读详情

Every day a Leetcode

题目来源:2404. 出现最频繁的偶数元素

解法1:哈希

我们构建一个这样的哈希表 unordered_map<int, int> umap:

  • key:偶数数组元素 nums[i]
  • value:nums[i]的出现次数 count

我们遍历一次数组 nums 就能构建出这个哈希表。

若哈希表为空,返回 -1。

变量 maxCount 记录最高出现次数,变量 minNum 记录满足最高出现次数的最小数组元素,均初始化为 0。

设 it 为指向 umap 的迭代器。

我们遍历哈希表:

  • 若 it->second > maxCount,更新 maxCount = it->second,minNum = it->first;
  • 若 it->second == maxCount,更新 minNum = min(minNum, it->first);

minNum 即为最后的答案。

代码:

/*
 * @lc app=leetcode.cn id=2404 lang=cpp
 *
 * [2404] 出现最频繁的偶数元素
 */

// @lc code=start
class Solution
{
public:
    int mostFrequentEven(vector<int> &nums)
    {
        unordered_map<int, int> umap;
        for (int num : nums)
            if (num % 2 == 0)
            {
                if (umap.count(num))
                    umap[num]++;
                else
                    umap[num] = 1;
            }
        if (umap.empty())
            return -1;
        int maxCount = 0;
        int minNum = 0;
        for (auto it = umap.begin(); it != umap.end(); it++)
        {
            if (it->second > maxCount)
            {
                maxCount = it->second;
                minNum = it->first;
            }
            else if (it->second == maxCount)
                minNum = min(minNum, it->first);
        }
        return minNum;
    }
};
// @lc code=end

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(n),其中 n 是数组 nums 的长度。遍历数组与哈希表都需要 O(n)。

空间复杂度:O(n),其中 n 是数组 nums 的长度。最坏情况下哈希表的长度为 n。

企业级防火墙实战:用深信服AF8.0打造安全办公网络(含流控/僵尸防护配置) 本文详细介绍了如何利用深信服AF8.0防火墙构建企业级安全办公网络,涵盖设备初始化、多接入方式配置、三维一体安全防护体系(包括应用控制、僵尸防护和智能流控)以及典型问题排查。通过实战案例和配置模板,帮助IT管理员高效部署和优化网络安全管理,提升企业网络安全防护能力。 阅读详情

相关推荐

UCD9081EVM电源时序管理:硬件配置与GUI操作全解析

电源时序管理是复杂电子系统设计的核心环节,它通过精确控制多路电源的上电/下电顺序,确保核心芯片免受浪涌电流或电压倒灌的损害。其原理基于状态机逻辑与电压监控,技术价值在于将硬连线时序转化为可编程配置,极大提升了系统可靠性与设计灵活性。在服务器、通信设备、工控系统等高可靠性应用场景中,时序控制器是实现稳定启动与故障保护的关键。本文以德州仪器UCD9081评估模块为例,深入剖析其硬件跳线配置与图形用户界面操作,涵盖I2C地址设置、电压监控分压计算、时序条件与故障响应策略等工程实践要点,帮助工程师快速掌握这一电源时

weixin_42696271的博客 303

[每日一题]166:出现最频繁的偶数元素

如果存在多个满足条件的元素,只需要返回 最小 的一个。如果不存在这样的元素,返回 -1。给你一个整数数组 nums ,返回出现最频繁的偶数元素。

AngelDg的博客 676

【LaTeX】IEEE会议模板中使用BibTex插入文献(解决报错:Something‘s wrong--perhaps a missing \item. \end{thebibliography}

使用IEEE会议论文LaTeX模板时遇到的一个错误,问题描述为:使用Texstudio编译LaTeX模板报错,报错信息提示为。出现的原因为IEEE会议论文模板自带的参考文献引用方式为手动插入,即不使用格式的参考文献,手动将参考文献调整为合适格式,然后粘贴到文本中,我准备将其换成方法引用参考文献。我的替换步骤为删除原始参考文献对应内容,即模板中的: 将以下函数添加到原始参考文献对应位置,对应上文新建的文件。 再次编译出现报错 删除文件夹中的文件 修改模板中的引用名称 引用方法为: 将 替换为 再次编译——

TangPlusHPC的博客 9925

2404. 出现最频繁的偶数元素(leetcode)

我们可以通过merge函数来只存储偶数,如果相应的**偶数key存在**,则通过I**nteger::sum**起到一个旧值加新值(新值为1)**更新value值**。之后就是遍历map集合找到最频繁的偶数若有**次数相同**的**返回最小**的那个。

qq_51917627的博客 614

Ubuntu环境下读取罗技G29方向盘信息

Ubuntu环境下读取罗技G29方向盘信息

工大机器人工作室 3486

Sony微单相机alpha6000 wifi远程控制(1)

引言 Sony’s Camera Remote API beta SDK allows you to control a number of Sony cameras, including Sony Action cams, Sony Alpha cameras and Lens Style cameras, wirelessly from another device. 索尼于2017年三月Re...

markfuk996的博客 4968

2023-04-13 LeetCode每日一题(出现最频繁的偶数元素)

每日一题练习,每一题都是修炼!

qq_56086076的博客 288

工业级以太网通信实战:用FPGA驱动YT8531 PHY芯片的完整避坑指南

本文是一份针对工业级以太网通信的实战指南,详细讲解了如何使用FPGA驱动YT8531 PHY芯片。内容涵盖从硬件设计(电源、时钟、复位)到MDIO接口驱动开发、PHY配置与链路管理的全流程,并重点剖析了十个常见的开发“陷阱”及其解决方案,旨在帮助工程师在复杂的工业环境中实现稳定可靠的以太网通信连接。

weixin_29191669的博客 148

【leetcode】2404. 出现最频繁的偶数元素(js实现)

2404. 出现最频繁的偶数元素

在热爱技术的路上一直前行。 432

Arduino与Proteus仿真实例-HG7881(L9110)驱动直流电机仿真

HG7881(L9110)驱动直流电机仿真 HG7881 (L9110) 双通道电机驱动器模块。 HG7881 (L9110) 是一款紧凑型电机驱动芯片,支持 2.5-12V 电压范围,800mA 连续电流。 这些芯片具有内置输出钳位二极管以保护敏感的微控制器电子设备。 它们适用于非常小的机器人项目。 每个 HG7881 (L9110) 芯片都能够使用两个数字控制输入驱动单个直流电机。 一个输入用于选择电机方向,而另一个用于控制电机速度。 速度是通过使用 PWM 脉冲宽度调制来控制的。 电机驱动器通常具有

视觉与物联智能 3053

Codex 100个真实案例 - 用AI自动生成API测试用例(接口测试全覆盖)

API 测试是保障后端质量的关键环节,但手写测试用例既枯燥又容易遗漏。本案例将展示如何用 Codex 从 Swagger/OpenAPI 规范文档自动生成 pytest 测试用例——包括正常流程测试、边界值测试、异常参数测试、性能压力测试,还能自动生成 Mock 数据和精美的 HTML 测试报告。全程自然语言驱动,让 API 测试覆盖率从 0 飙到 90%+!

yueyeguzhuo的专栏 274

leetcode竞赛:310 场周赛

这周赛做的很憋屈。。

weixin_43233774的博客 329

芒果YOLO11改进21:检测头Head篇:即插即用|新颖轻量化非对称多级压缩LADH检测头,原创改进适配YOLOv8高效检测头,检测头新颖性改进,全网首发独一份

检测头Head篇:即插即用|新颖轻量化非对称多级压缩LADH检测头,原创改进适配YOLOv8高效检测头,检测头新颖性改进,全网首发独一份

包括YOLOv5、YOLOv7、YOLOv8等模型改进 797

LeetCode 2404. 出现最频繁的偶数元素

如果存在多个满足条件的元素,只需要返回 最小 的一个。如果不存在这样的元素,返回 -1。数组中的偶数元素为 0、2 和 4 ,在这些元素中,2 和 4 出现次数最多。输入:nums = [29,47,21,41,13,37,25,7]给你一个整数数组 nums ,返回出现最频繁的偶数元素。输入:nums = [0,1,2,2,4,4,1]输入:nums = [4,4,4,9,2,4]解释:4 是出现最频繁的偶数元素。返回最小的那个,即返回 2。解释:不存在偶数元素。

???的博客 164

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

python-leetcode-2404. 出现最频繁的偶数元素

可以通过以下步骤来解决这个问题:遍历数组,统计所有偶数元素的出现频率。找出频率最高的偶数,如果存在多个频率相同的偶数,返回最小的那个。如果数组中没有偶数,返回 -1。

Lucy_wzw的博客 329

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

​力扣解法汇总2404. 出现最频繁的偶数元素

数组中的偶数元素为 0、2 和 4 ,在这些元素中,2 和 4 出现次数最多。* 如果key<maxTimes,则更新maxTimes和maxKey;* 把出现数字和次数统计到map中,然后遍历map的key,* 如果key<maxKey,则更新maxKey;* 如果key<maxTimes,则跳过;如果存在多个满足条件的元素,只需要返回。如果不存在这样的元素,返回。* 如果key不为偶数,则跳过;,返回出现最频繁的偶数元素。返回最小的那个,即返回 2。4 是出现最频繁的偶数元素。

分享+记录 1382

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

leetcode 2404. 出现最频繁的偶数元素

链接:https://leetcode.cn/problems/most-frequent-even-element。如果存在多个满足条件的元素,只需要返回 最小 的一个。如果不存在这样的元素,返回 -1。数组中的偶数元素为 0、2 和 4 ,在这些元素中,2 和 4 出现次数最多。输入:nums = [29,47,21,41,13,37,25,7]给你一个整数数组 nums ,返回出现最频繁的偶数元素。输入:nums = [0,1,2,2,4,4,1]解释:不存在偶数元素。

peaky_blinders00的博客 287

[LeetCode]2404. 出现最频繁的偶数元素

【代码】[LeetCode]2404. 出现最频繁的偶数元素。

x_trusher的博客 312

【Leetcode 2404 】 现最频繁的偶数元素 —— 哈希表

给你一个整数数组nums,返回出现最频繁的偶数元素。如果存在多个满足条件的元素,只需要返回的一个。如果不存在这样的元素,返回-1。2数组中的偶数元素为 0、2 和 4 ,在这些元素中,2 和 4 出现次数最多。返回最小的那个,即返回 2。44 是出现最频繁的偶数元素。-1不存在偶数元素。

Caoshuang_的博客 384

力扣T2404. 出现最频繁的偶数元素 C

由于数组中元素的大小范围为 0~1e5,可以用哈希的思路,新声明一个数组,用于记录对应偶数数字出现的次数。同时记录一个最大出现次数和对应数值,每次更新当前偶数出现次数时比较一下是否这个数字出现次数最多。如果存在多个满足条件的元素,只需要返回。如果不存在这样的元素,返回。,返回出现最频繁的偶数元素。

K_4827的博客 252

LeetCode·每日一题·2404. 出现最频繁的偶数元素·哈希

哈希

m0_64560763的博客 510

leetcode:2404. 出现最频繁的偶数元素(python3解法)

leetcode:2404. 出现最频繁的偶数元素(python3解法)

qq_41905051的博客 413

【每日刷题】Day47

1. 路经总和 2. 出现最频繁的偶数元素 3. 二叉树的后序遍历

2301_78022459的博客 965

每日一题 2404. 出现最频繁的偶数元素

用表记录出现的次数,每次放入表的时候,顺便进行比较。

qq_37410222的博客 217

【2404. 出现最频繁的偶数元素】

【2404. 出现最频繁的偶数元素】

Sugar_wolf的博客 390
上一篇: Leetcode697. 数组的度
下一篇: Leetcode2389. 和有限的最长子序列
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包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、付费专栏及课程。

余额充值