36.有效的数独

2022-08-16 09:00:42 阅读：173 来源： 互联网

输入：board =
[["5","3",".",".","7",".",".",".","."]
,["6",".",".","1","9","5",".",".","."]
,[".","9","8",".",".",".",".","6","."]
,["8",".",".",".","6",".",".",".","3"]
,["4",".",".","8",".","3",".",".","1"]
,["7",".",".",".","2",".",".",".","6"]
,[".","6",".",".",".",".","2","8","."]
,[".",".",".","4","1","9",".",".","5"]
,[".",".",".",".","8",".",".","7","9"]]
输出：true

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-sudoku
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    boolean judge1 (char[][] board,int x){
        int a[]={0,1,1,1,1,1,1,1,1,1};
        for(int i=0;i<9;++i){
            //判断是数字
            if(board[x][i]>='0'&&board[x][i]<='9'){
                int cnt =(int)board[x][i] - (int)'0';
                if(a[cnt]==1){
                    a[cnt]=0;
                }
                else {
                    return false;
                }
                //int cnt =board[x][i] - '0';
            }
        }
        return true;
    }
    boolean judge2 (char[][] board,int y){
        int a[]={0,1,1,1,1,1,1,1,1,1};
        for(int i=0;i<9;++i){
            //判断是数字
            if(board[i][y]>='0'&&board[i][y]<='9'){
                int cnt =(int)board[i][y] - (int)'0';
                if(a[cnt]==1){
                    a[cnt]=0;
                }
                else {
                    return false;
                }
                
            }
        }
        return true;
    }
    boolean judge3 (char[][] board,int x,int y){
        int a[]={0,1,1,1,1,1,1,1,1,1};
        for(int i=x;i<x+3;++i){
            for(int j=y;j<y+3;++j){
                if(board[i][j]>='0'&&board[i][j]<='9'){
                    int cnt = (int)board[i][j] - (int)'0';
                    if(a[cnt]==1){
                    a[cnt]=0;
                }
                else {
                    return false;
                }
                }
            }
        }
        return true;
    }
    public boolean isValidSudoku(char[][] board) {
        for(int i=0;i<9;++i){
            if(judge1(board,i)==false){
                return false;
            }
            if(judge2(board,i)==false){
                return false;
            }
        }
        for(int i=0;i<9;i+=3){
            for(int j=0;j<9;j+=3){
                if(judge3(board,i,j)==false){
                    return false;
                }
            }
        }
        return true;
    }
}

标签：cn,int,36,char,有效,board,&&,转载,数独
来源： https://www.cnblogs.com/h404nofound/p/16590368.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

36.有效的数独