判断是否为数独数组

实现代码:

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");
    }
相关推荐
wenyq73 分钟前
LeetCode 152. Maximum Product Subarray
java·算法·leetcode
余额瞒着我当琳4 分钟前
C++异常,异常的概念,异常抛出与捕获,RAII 和智能指针的设计思路,C++标准库一些指针的使用
java·开发语言·c++·算法
2601_9707038310 分钟前
除湿机原理研究报告:一台机器在物理上能走多远
大数据·数据结构·算法·数据库架构·推荐算法
信奥卷王10 分钟前
[GESP202312 六级] 工作沟通(含视频)
算法
♡すぎ♡19 分钟前
SWE 的原理解析
算法·计算机图形学·swe
花间相见21 分钟前
【macOS开发环境:Java配置】—— Mac上的Java版本管理-SDKMAN安装、多版本切换与项目实战
java·架构·个人开发
AiNightVision22 分钟前
星光级 是什么?——星光级摄像机是什么?0.001Lux 照度门槛与选型真相
人工智能·算法·车载系统·自动驾驶·无人机·视频·智能硬件
骑着蜗牛撵大象32726 分钟前
大模型 SDK 编译就崩?用 CMakeLists 把 httplib、JSON 与 OpenSSL 装配成可复用的 ChatServer
android·java·c++·http·json·cmake·大模型sdk
若亦_30 分钟前
排序>>选择排序
数据结构·算法·排序算法