判断是否为数独数组

实现代码:

java 复制代码
  public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] freq = new int[10]; // 1~9
        
        for (int i = 0; i < n; i++) {
            int x = scanner.nextInt();
            freq[x]++;
        }
        
        int q = n / 9;
        int r = n % 9;
        
        int countPlusOne = 0;
        boolean possible = true;
        for (int i = 1; i <= 9; i++) {
            if (freq[i] != q && freq[i] != q + 1) {
                possible = false;
                break;
            }
            if (freq[i] == q + 1) {
                countPlusOne++;
            }
        }
        
        if (countPlusOne != r) {
            possible = false;
        }
        
        System.out.println(possible ? "YES" : "NO");
    }
相关推荐
希望永不加班2 分钟前
SpringBoot 集成测试:@SpringBootTest 与 MockMvc
java·spring boot·后端·log4j·集成测试
enAn_6 分钟前
对照片和视频文件名,程序追加日期,直观看
java·maven
罗西的思考6 分钟前
【OpenClaw】通过 Nanobot 源码学习架构---(6)Skills
人工智能·深度学习·算法
枫叶林FYL9 分钟前
【自然语言处理 NLP】7.2 红队测试与对抗鲁棒性(Red Teaming & Adversarial Robustness)
人工智能·算法·机器学习
qiqsevenqiqiqiqi11 分钟前
字符串模板
算法
yaaakaaang13 分钟前
六、适配器模式
java·适配器模式
bobasyu19 分钟前
Claude Code 源码笔记 -- queryLoop
java·笔记·spring
Fcy64821 分钟前
算法基础详解(六)倍增思想与离散化思想
算法·快速幂·离散化·倍增算法
计算机学姐30 分钟前
基于SpringBoot的高校竞赛管理系统
java·spring boot·后端·spring·信息可视化·tomcat·mybatis
AnalogElectronic33 分钟前
普通数据源和druid数据源区别以及druid参数详解
java