判断是否为数独数组

实现代码:

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");
    }
相关推荐
Leinwin8 小时前
OpenClaw 多 Agent 协作框架的并发限制与企业化规避方案痛点直击
java·运维·数据库
无极低码8 小时前
ecGlypher新手安装分步指南(标准化流程)
人工智能·算法·自然语言处理·大模型·rag
薛定谔的悦8 小时前
MQTT通信协议业务层实现的完整开发流程
java·后端·mqtt·struts
软件算法开发8 小时前
基于海象优化算法的LSTM网络模型(WOA-LSTM)的一维时间序列预测matlab仿真
算法·matlab·lstm·一维时间序列预测·woa-lstm·海象优化
enjoy嚣士9 小时前
springboot之Exel工具类
java·spring boot·后端·easyexcel·excel工具类
罗超驿9 小时前
独立实现双向链表_LinkedList
java·数据结构·链表·linkedlist
superior tigre9 小时前
22 括号生成
算法·深度优先
盐水冰10 小时前
【烘焙坊项目】后端搭建(12) - 订单状态定时处理,来单提醒和顾客催单
java·后端·学习
凸头10 小时前
CompletableFuture 与 Future 对比与实战示例
java·开发语言
wuqingshun31415910 小时前
线程安全需要保证几个基本特征
java·开发语言·jvm