首页 > 其他分享 >返回数组中的最大元素个数

返回数组中的最大元素个数

时间:2024-09-22 10:24:11浏览次数:9  
标签:integers return int candles 元素 个数 integerIntegerHahsMap 数组 size

 /**
     * 返回数组中的最大元素个数
     * 约束:
     *      数组大小 1<=size<=10to5
     *      数组元素大小 1<=arrList[i]<=10to7
     * @param candles
     * @return
     */
    public static int birthdayCakeCandles(List<Integer> candles){
        if (candles==null){
            return 0;
        }
        if(candles.isEmpty()){
            return 0;
        }
        int val=1;
        for (int i = 0; i < 5; i++) {
            val*=10;
        }
        if (candles.size()<1 || candles.size()>val){
            return 0;
        }
        int val1=1;
        for (int i = 0; i < 7; i++) {
            val1*=10;
        }
        for (int i = 0; i < candles.size(); i++) {
            Integer i1 = candles.get(i);
            if (i1<1 || i1 >val1) {
                return 0;
            }
        }
        Collections.sort(candles, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if (o1>o2){
                    return 1;
                }else if(o1<o2){
                    return -1;
                }else {
                    return 0;
                }
            }
        });
        HashMap<Integer, Integer> integerIntegerHahsMap = new HashMap<Integer, Integer>();
        candles.forEach(e->{
            if(integerIntegerHahsMap.containsKey(e)){
                integerIntegerHahsMap.put(e,integerIntegerHahsMap.get(e)+1);
            }else{
                integerIntegerHahsMap.put(e,1);
            }
        });
        ArrayList<Integer> integers = new ArrayList<>();
        integerIntegerHahsMap.forEach((k,v)->{
            integers.add(v);
        });
        return integers.get(integers.size()-1);
    }

 

标签:integers,return,int,candles,元素,个数,integerIntegerHahsMap,数组,size
From: https://www.cnblogs.com/liaowanzhong/p/18424989

相关文章

  • 【信号传输】DMA传输只能收到一半数据,发送123456 只能收到 123, 发送abcd只能收到ab,缓
    系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录方案一、改DMA中断方案二、改数据类型方案三、改数据长度后记方案一、改DMA中断每个DMA通道都可以在DMA传......
  • 基于AODV和leach协议的自组网络平台matlab仿真,对比吞吐量,负荷,丢包率,剩余节点个数,
    1.算法仿真效果matlab2017b仿真结果如下(完整代码运行后无水印):本程序系统是《m基于matlab的AODV,leach自组网网络平台仿真,对比吞吐量,端到端时延,丢包率,剩余节点个数,节点消耗能量》的的升级。升级前原文章链接增加了运动节点的路由测试,包括定向运动,随机运动,静止状态,修正了丢......
  • 基于AODV和leach协议的自组网络平台matlab仿真,对比吞吐量,负荷,丢包率,剩余节点个数,
    1.算法仿真效果matlab2017b仿真结果如下(完整代码运行后无水印): 本程序系统是《m基于matlab的AODV,leach自组网网络平台仿真,对比吞吐量,端到端时延,丢包率,剩余节点个数,节点消耗能量》的的升级。 升级前原文章链接 增加了运动节点的路由测试,包括定向运动,随机运动,静止状......
  • [Java基础]安全删除列表元素
    普通遍历中删除ArrayList<Integer>arr=newArrayList<>();arr.add(1);arr.add(2);arr.add(3);arr.add(4);arr.add(5);for(Integeri:arr){if(i==2){arr.remove(i......
  • 每日一题--交换数组
    题目【一维数组】交换数组作业内容将数组A中的内容和数组B中的内容进行交换。(数组一样大)答案#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ inta=0,b=0,c=0; intarr1[3]={1,2,3}; intarr2[3]={4,5,6}; intsz=sizeof(a......
  • python怎么初始化数组
    因为画图中x轴与y轴的数据通常为数组格式的数据,所以先总结一下如何初始化数组:(1)list得到数组# 通过array函数传递list对象L = [1, 2, 3, 4, 5, 6]a = np.array(L)# 若传递的是多层嵌套的list,将创建多维数组b = np.array([[1, 2, 3, 4], [5, 6, 7, ......
  • 【C++】数组案例:考试成绩统计
    要求:一个简单的二维数组使用案例,用于统计三个学生在三门课程中的考试成绩总分。代码要点:二维数组声明和初始化:intscore[3][3]:声明一个3行3列的二维数组,用于存储三个学生的三门课程成绩。初始化列表:为数组的每个元素赋初始值。总分统计:外层循环:遍历每个学生(行)。......
  • Vue学习笔记6:分别使用纯JavaScript和Vue的v-if 指令来有条件地渲染网页元素
    0缘起有时我们的网页需要根据需要用户的选择展示不同的页面元素。例如:<p>你喜欢哪种水果?</p><p> <label> <inputtype="radio"value="苹果"name="fruit"/> 苹果 </label></p><p> <label> <inputtype="ra......
  • 【C++ 差分数组 前后缀分解】P7404家庭菜园
    本文涉及知识点C++差分数组C++前后缀分解P7404家庭菜园出自洛谷,我简述一下。已知数组a,长度为n(1<=n<=2e5),1<=a[i]<=1e9。一次操作如下:将a[i…j]全+1。问最少操作多少次,使得a成为山形数组,即存在k,a[0…k]严格递增,a[k…]严格递减。前后缀分解+差分数组(错误解法)n=a.......
  • C++ 使用范围 for 遍历多维数组用引用
    intmain(){constexprsize_trowCnt=3,colCnt=4;intia[rowCnt][colCnt];//使用for循环遍历初始赋值for(size_ti=0;i!=rowCnt;++i){for(size_tj=0;j!=colCnt;++j){ia[i][j]=i*colCnt+j......