从头做leetcode之leetcode 36 有效的数独

36.有效的数独

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

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

暴力法

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

class Solution {
public:
    bool isColumnValid(vector<vector<char>> 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<vector<char>> 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<vector<char>> 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<vector<char>>& 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;
    }
};

通过时间：