leetcode.36(有效的数独)

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
说明:
一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。
给定数独序列只包含数字 1-9 和字符 ‘.’ 。
给定数独永远是 9x9 形式的。

**方法一：**自己写的代码。大概就是用哈希集合，先判断一行有没有重复的。再判断一列有没有重复的。最后再判断每个九宫格有没有重复的。
主要就是判断九宫格这里有一些小困难。感觉自己写的这个真是太垃圾了。
这里只用了一张集合表。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        unordered_set<char>hashset;
        int hang =board.size();
        int lie=board[0].size();
        for(int i=0;i<hang;++i){//按行查
            for(int j=0;j<lie;++j){
                if(board[i][j]>='1'&&board[i][j]<='9'&&!hashset.count(board[i][j]))
                    hashset.insert(board[i][j]);
                else if(hashset.count(board[i][j]))
                    return false;
            }
            hashset.clear();
        }
        for(int i=0;i<lie;++i){//按列查
            for(int j=0;j<hang;++j){
                if(board[j][i]>='1'&&board[j][i]<='9'&&!hashset.count(board[j][i]))
                    hashset.insert(board[j][i]);
                else if(hashset.count(board[j][i]))
                    return false;
            }
            hashset.clear();
        }
        for(int k=0;k<9;++k){//按九宫格查
            int i,j;
            if(k<3){
                i=0;j=k*3;
            }
            else if(k<6){
                i=3;j=(k-3)*3;
            }
            else if(k<9){
                i=6;j=(k-6)*3;
            }
            for(int m=i;m<i+3;++m){
                for(int n=j;n<j+3;++n){
                    if(board[m][n]>='1'&&board[m][n]<='9'&&!hashset.count(board[m][n]))
                    hashset.insert(board[m][n]);
                else if(hashset.count(board[m][n]))
                    return false;
                }
            }
            hashset.clear();
        }
        return true;
    }
};

方法二：
看了评论，算是对九宫格代码的一个小小的改进吧。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        for(int i=0; i<81; i++)
            if(!checkOnePos(board, i))
                return false;
        
        return true;
    }
    bool checkOnePos(vector<vector<char>>& board, int pos)
    {
        
        int row = pos/9, col = pos%9;
        if(board[row][col] == '.') return true;
        
        for(int i=0; i<9;i++)
        {if(i == col) continue;
            if(board[row][i] == board[row][col]) return false;}
        
        for(int j=0; j<9;j++)
        {   if(j == row) continue;
            if(board[j][col] == board[row][col]) return false;}
        
        int boxR = row/3, boxC=col/3;
        for(int i=3*boxR; i<3*boxR+3; i++)
            for(int j=3*boxC; j<3*boxC+3; j++)
            {   if(i==row && j==col) continue;
                if(board[i][j] == board[row][col]) return false;}
        
        return true;

    }
};

作者：lan-tian-25
链接：https://leetcode-cn.com/problems/valid-sudoku/solution/c-by-lan-tian-25-2/