讨论/题目交流/🐱 第 23 场夜喵双周赛/
🐱 第 23 场夜喵双周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 统计最大组的数目
5 分 - 构造 K 个回文字符串
5 分 - 圆和矩形是否有重叠
6 分 - 做菜顺序

展开讨论

第一题java纯数组不需要hashmap

class Solution {
    public int countLargestGroup(int n) {
        int[] d = new int[37];//因为n为1-10000;所以转化出来的最大值为36,也就是9999
        int max = 0;//用来标记最大组元素的个数
        int num = 0;//最大数组的个数,也就是题目需要的答案
        for(int i =1;i<=n;i++){//遍历n个数
            d[re(i)]++;//re(i)为多少就让下标为它的数组值加一
            if(d[re(i)]>max){
                max = d[re(i)];//max为当前最大组元素的个数
            }
        }
        for(int i = 1;i<37;i++){//遍历数组
            if(d[i]==max){//找出数字数目并列最多的组
                num++;//找到就num+1
            }
        }
        return num;
    }
    public int re(int a){//将数转换为所有位十进制下相加的数
        int sum = 0;
        while(a!=0){
            sum = sum+(a%10);
            a = a/10;
        }
        return sum;
    }
}
1
展开全部 28 讨论