判断是否为数独数组

实现代码:

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");
    }
相关推荐
ictI CABL1 分钟前
SpringBoot3.3.0集成Knife4j4.5.0实战
java
MATLAB代码顾问4 分钟前
混合粒子群-模拟退火算法(HPSO-SA)求解作业车间调度问题——附MATLAB代码
算法·matlab·模拟退火算法
傻瓜搬砖人6 分钟前
SpringMVC的请求
java·前端·javascript·spring
亚历克斯神7 分钟前
Java 开发者 2026 成长路线图:从初级到架构师
java·spring·微服务
Felven8 分钟前
C. Prefix Min and Suffix Max
算法
加农炮手Jinx9 分钟前
LeetCode 26. Remove Duplicates from Sorted Array 题解
算法·leetcode·力扣
佛系彭哥9 分钟前
用飞算JavaAI做项目:在线图书借阅平台设计与实现
java·飞算javaai炫技赛
加农炮手Jinx9 分钟前
LeetCode 88. Merge Sorted Array 题解
算法·leetcode·力扣
格林威9 分钟前
线阵工业相机:如何计算线阵相机的行频(Line Rate)?公式+实例
开发语言·人工智能·数码相机·算法·计算机视觉·工业相机·线阵相机
亚历克斯神11 分钟前
Java 代码质量保障:静态分析与代码审查实践
java·spring·微服务