[Java][Leetcode middle] 36. 有效的数独

自解1:

java 复制代码
class Solution {
    public boolean isValidSudoku(char[][] board) {
         // 用来记录横向的数字
         int[] xAxis = new int[10];
         // 用来记录纵向的数字
         int[] yAxis = new int[10];
         // 用来记录每个3x3的小格子内的数字数
         int[][][] xyAxis = new int[3][3][10];
         for(int i = 0;i<9;i++){
            xAxis = new int[10];
            yAxis = new int[10];
           
            for(int j = 0;j<9;j++){
                 // 计算位于哪个小格子: 0  1  2 
                 int x1 = i/3;
                 int y1 = j/3;
                
                   char c1 = board[i][j];
                   char c2 = board[j][i];
                   if(c1 != '.'){
                      int  num = c1 - '0';
                      yAxis[num]++;

                      xyAxis[x1][y1][num]++;
                   }
                   if(c2 != '.'){
                      int  num = c2 - '0';
                      xAxis[num]++;
                   }


            }
            for(int j=1;j<=9;j++){
                if(yAxis[j]>1) return false;
                if(xAxis[j]>1) return false;
            }

         }
         for(int i = 0;i<3;i++){
            for(int j = 0 ;j<3;j++){
                for(int z=1;z<=9;z++){
                   if(xyAxis[i][j][z] > 1) return false;
               }
            }
         }
         return true;
    }
}

官解2:一次循环

java 复制代码
class Solution {
    public boolean isValidSudoku(char[][] board) {
         int[][] xAxis = new int[9][9];
         int[][] yAxis = new int[9][9];
         int[][][] xyAxis = new int[3][3][9];

         for(int i = 0;i<9;i++){
            for(int j = 0;j<9;j++){
                char c = board[i][j];
                if(c != '.'){
                    int idx = c - '0' - 1;
                    xAxis[i][idx] ++;
                    yAxis[j][idx] ++;
                    xyAxis[i/3][j/3][idx] ++;

                    if(xAxis[i][idx] > 1 || 
                        yAxis[j][idx] > 1 ||
                        xyAxis[i/3][j/3][idx] > 1){
                    return false;
                }
                }

              
             
            }
         }
         return true;
    }
}
相关推荐
风落青芜10 分钟前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路37 分钟前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wno7041 小时前
Centos下PostgreSQL安装部署详细步骤
java·数据库·spring boot
nice_lcj5202 小时前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
Sarvartha2 小时前
反射综合案例:SQL 语句生成
java·开发语言
Resean022313 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
小毛球.13 小时前
第 3 篇:IDEA 最新版下载与完整安装教程(Mac)
java·macos·intellij-idea·idea
罗西的思考14 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
Misnearch14 小时前
ScheduledExecutorService
java·线程池