Valid Sudoku leetcode

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

判断九宫格的合理性（并不一定有解），只需要依次判断行、列、9个子九宫格是否合理即可！

我的思维非常常规，代码效率比较慢，如下：

 

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        map<char,int> mark;
        for(int i=0;i<9;i++)
        {
            mark.clear();
            for(int j=0;j<9;j++)//行是否合理
            {
               mark[board[i][j]]++;
               if(board[i][j]!='.'&&mark[board[i][j]]>1)
                    return false;
            }
            mark.clear();
            for(int j=0;j<9;j++)//列是否合理
            {
                mark[board[j][i]]++;
                if(board[j][i]!='.'&&mark[board[j][i]]>1)
                    return false;
            }
        }
        for(int i=0;i<3;i++)//检查9个子九宫格,控制行.每次3行（或者3列），我选择行或者说从上往下共3排，一次一排
        {
            mark.clear();
            for(int j=3*i;j<3*i+3;j++)//第一列
            for(int k=0;k<3;k++)
            {
                mark[board[j][k]]++;
                if(board[j][k]!='.'&&mark[board[j][k]]>1)
                    return false;
            }
            mark.clear();
            for(int j=3*i;j<3*i+3;j++)//第二列
            for(int k=3;k<6;k++)
            {
                mark[board[j][k]]++;
                if(board[j][k]!='.'&&mark[board[j][k]]>1)
                    return false;
            } 
            mark.clear();
            for(int j=3*i;j<3*i+3;j++)//第三列
            for(int k=6;k<9;k++)
            {
                mark[board[j][k]]++;
                if(board[j][k]!='.'&&mark[board[j][k]]>1)
                    return false;
            }  
        }
        return true;
    }
};