Valid Sudoku

来源：互联网发布：淘宝网店套现怎么弄编辑：程序博客网时间：2024/04/28 20:52

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

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;      }}