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.
Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.
<pre name="code" class="cpp">class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
//检测数独:只需分别判断行、列和每个小九宫格内是否是重复的即可;
//C++中的set关联容器,关键字不允许重复
//insert操作,当容器中没有该关键字时成功插入,返回pair(插入位置,true);否则返回pair(,false)
for(int i=0;i<9;i++){
unordered_set<char> m1;
for(int j=0;j<9;j++){
if(board[i][j]!='.'){
auto n=m1.insert(board[i][j]);
if(!n.second) return false;
}
}
}
for(int i=0;i<9;i++){
unordered_set<char> m2;
for(int j=0;j<9;j++){
if(board[j][i]!='.'){
auto n=m2.insert(board[j][i]);
if(!n.second) return false;
}
}
}
for(int i=0;i<9;i++){
unordered_set<char> m3;
for(int j=0;j<9;j++){
if(board[i/3*3+j/3][i%3*3+j%3]!='.'){
auto n=m3.insert(board[i/3*3+j/3][i%3*3+j%3]);
if(!n.second) return false;
}
}
}
return true;
}
};