Valid Sudoku

同行,同列,一个九宫格内遍历。

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        // Start typing your Java solution below
        // DO NOT w*rite main() function
        
        if(board.length!=9)return false;
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                if(board[i][j]=='.')continue;
                else{
                    for(int t=i+1;t<9;t++){
                        if(board[t][j]==board[i][j])return false;   
                    }
                    for(int t=j+1;t<9;t++){
                        if(board[i][t]==board[i][j])return false;
                    }    
                    int x = (i/3)*3;
                    int y = (j/3)*3;
                    for(int i1=0;i1<3;i1++){
                        for(int j1=0;j1<3;j1++){
                            if(x+i1==i&&y+j1==j)continue;
                            if(board[i][j]==board[x+i1][y+j1])
                            return false;
                         }
                    }
               }
           }
      }          
      return true;  
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值