本文共 1191 字，大约阅读时间需要 3 分钟。

36.有效的数独

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。

暴力法

• 恐怖暴力法，分别检查行，列，九宫格是否合法

class Solution {public:    bool isColumnValid(vector
   
    
     > board,char c,int i,int j){        int flagi=i;        for(int i=0;i<9;i++){            if(board[i][j] == c && i != flagi) return false;        }        return true;    }    bool isRowValid(vector
     
      
       > board,char c,int i,int j){        int flagj=j;        for(int j=0;j<9;j++){            if(board[i][j] == c && j != flagj) return false;        }        return true;    }    bool isNineValid(vector
       
        
         > board,char c,int i,int j){ int signi=i,signj=j; for(int flagi = i-i%3;flagi < i-i%3+3;flagi++){ for(int flagj = j-j%3;flagj < j-j%3+3;flagj++){ if(board[flagi][flagj] == c && flagi != signi && flagj != signj) return false; } } return true; } bool isValidSudoku(vector
         
          
           >& board) { for(int i=0;i<9;i++){ for(int j=0;j<9;j++){ if(board[i][j] == '.') continue; if(!isColumnValid(board,board[i][j],i,j) || !isRowValid(board,board[i][j],i,j) || !isNineValid(board,board[i][j],i,j)){ return false; } } } return true; }};
          
         
        
       
      
     
    
   

通过时间：

转载地址：http://qiemb.baihongyu.com/