【教3妹学编程-算法题】最大频率元素计数

这篇具有很好参考价值的文章主要介绍了【教3妹学编程-算法题】最大频率元素计数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

【教3妹学编程-算法题】最大频率元素计数,算法,数据结构

2哥 : 3妹,最近有个电视剧《繁花》非常火🔥,你听说了吗?
3妹:没有,最近一直在忙着找工作,哪有时间看电视啊
2哥 : 啊?大周末还不休息一下啊,这么辛苦。
3妹:当然了,工作第一,娱乐第二!不过我听说这部剧被央视评为“孤品”, 以后有时间了一定要追一追。
2哥:是啊,众星云集,不可错过。
3妹:2哥堕落了,开始跟我讨论电视剧了,都不跟我讨论刷题了呢,今天的周赛你做了吗?让我来给你出道题吧~
2哥:好啊,让我也康一康~
【教3妹学编程-算法题】最大频率元素计数,算法,数据结构

题目:

给你一个由 正整数 组成的数组 nums 。

返回数组 nums 中所有具有 最大 频率的元素的 总频率 。

元素的 频率 是指该元素在数组中出现的次数。

示例 1:

输入:nums = [1,2,2,3,1,4]
输出:4
解释:元素 1 和 2 的频率为 2 ,是数组中的最大频率。
因此具有最大频率的元素在数组中的数量是 4 。
示例 2:

输入:nums = [1,2,3,4,5]
输出:5
解释:数组中的所有元素的频率都为 1 ,是最大频率。
因此具有最大频率的元素在数组中的数量是 5 。

提示:

1 <= nums.length <= 100
1 <= nums[i] <= 100

思路:

【教3妹学编程-算法题】最大频率元素计数,算法,数据结构
遍历,
先统计每个元素的频率,再计算频率最大的数累加。文章来源地址https://www.toymoban.com/news/detail-809293.html

java代码:

class Solution {
    public int maxFrequencyElements(int[] nums) {
        int maxf = 0;
       Map<Integer, Integer> map = new HashMap();
        for(int i=0;i<nums.length;i++) {
            int f = map.getOrDefault(nums[i], 0);
            map.put(nums[i], f+1);
            maxf = Math.max(maxf, f+1);
        }
        
        int result = 0;
        for(Map.Entry<Integer, Integer> entry:map.entrySet()) {
            if(entry.getValue()==maxf) {
                result+=maxf;
            }
        }

        return result;
    }
}

到了这里,关于【教3妹学编程-算法题】最大频率元素计数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法 || 分治法【查找最大元素和次大元素)】 #01

    对于给定的含有n元素的无序序列,求这个序列中最大和次大的两个不同的元素。例如:(2, 5, 1, 4, 6, 3),最大元素为6,次大元素为5。 【在无序数组a[low…high]中找到第一大和第二大的数。两数不同。】 采用 折半 的方式,采用分治法求解。 分解: 情况1 ,如果数组a[low…

    2023年04月09日
    浏览(73)
  • 数据结构与算法—归并排序&计数排序

    目录 一、归并排序 1、主函数 2、递归实现 3、优化递归  4、非递归实现 5、特性总结: 二、计数排序 1、代码: 2、特性总结: 三、各种排序总结 时间空间复杂度汇总  基本思想: 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用 分治法 的一个非常典型的

    2024年02月04日
    浏览(47)
  • 数据结构与算法-选择&冒泡&快排&计数

        一:选择排序     场景:找出一个班上身高最高的人你会怎么找?A B C D A B 选择排序的思路和插入排序非常相似,也分已排序和未排序区间。但选择排序每次会从未排序区间中找到最小的元素,将其放到已排序区间的末尾。但是不像插入排序会移动数组 选择排序会每次

    2024年02月09日
    浏览(42)
  • 数据结构与算法之排序: 计数排序 (Javascript版)

    排序 排序:把某个乱序的数组变成升序或降序的数组 (这里用数组来做举例) 计数排序 核心思想 :通过计数而非比较来进行排序,借助数组下标本身就是有序的原理实现 适用范围:较小的非负整数序列和最小值和最大值之间的数字范围比较合适 基数排序需要新增一个计数数

    2024年02月06日
    浏览(40)
  • 【数据结构】排序算法(二)—>冒泡排序、快速排序、归并排序、计数排序

    👀 樊梓慕: 个人主页  🎥 个人专栏: 《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》 🌝 每一个不曾起舞的日子,都是对生命的辜负 目录 前言 1.冒泡排序 2.快速排序 2.1Hoare版 2.2占坑版 2.3前后指针版 2.4三数取中对快速排序的优化 2.5非递归版 3.归

    2024年02月08日
    浏览(53)
  • [Kadane算法,前缀和思想]元素和最大的子矩阵

    题目描述 输入一个n级方阵,请找到此矩阵的一个子矩阵,此子矩阵的各个元素的和是所有子矩阵中最大的,输出这个子矩阵及这个最大的和。 关于输入 首先输入方阵的级数n, 然后输入方阵中各个元素。 关于输出 输出子矩阵, 最后一行输出这个子矩阵的元素的和。 例子输

    2024年02月03日
    浏览(35)
  • 【教3妹学编程-java基础5】java多态详解

    3妹 :“太阳当空照,花儿对我笑,小鸟说早早早,你为什么背上炸药包” 2哥 :3妹,什么事呀这么开心呀。 3妹 :2哥你看今天的天气多好啊,阳光明媚、万里无云、秋高气爽,适合秋游。 2哥 :是啊,都快立冬了,天气还是这么热。今年的冬天比以往来的要晚一些。 3妹 :

    2024年02月05日
    浏览(35)
  • 【Java数据结构与算法】Day2-高级排序(希尔、归并、快速、计数)

    ✅作者简介:热爱Java后端开发的一名学习者,大家可以跟我一起讨论各种问题喔。 🍎个人主页:Hhzzy99 🍊个人信条:坚持就是胜利! 💞当前专栏:【Java数据结构与算法】 🥭本文内容:Java数据结构与算法中的比较高级的排序,希尔排序、归并排序、快速排序、计数排序

    2024年02月02日
    浏览(63)
  • 算法刷题Day 13 滑动窗口最大值+前K个高频元素

    乍一看有点单调栈的意思,但其实不是。 仔细想想应该是用优先队列,似乎也不对,从滑动窗口出来的元素不好从队列中删除 看了随想录之后,是用到单调队列 使用单调队列有坑的地方: case: nums =[-7,-8,7,5,7,1,6,0], k = 4 单调队列在push的时候,如果红框为 = 号,那么结果会出

    2024年02月13日
    浏览(56)
  • Python篇——数据结构与算法(第四部分:希尔排序及其讨论、计数排序、桶排序、基数排序)

    希尔排序(shell sort)是一种分组插入排序算法 首先取一个整数d1=n/2,将元素分为d1个组,每组相邻两元素之间距离为d1,在各 组内 进行直接插入排序 取第二个整数d2=d1/2,重复上述分组排序过程,知道di=1,即所有元素在同一组内进行直接插入排序。 希尔排序每趟并不使某些

    2024年02月07日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包