您的位置:首页 > 其它

[LeetCode]Valid Sudoku

2015-07-22 22:41 453 查看
解题思路:
哈希表
// 提醒:vector使用前记得要初始化

class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
vector<set<char> > vertSets(9);
vector<set<char> > horiSets(9);
vector<set<char> > squaSets(9);

for (int i = 0; i < board.size(); ++i){
for(int j = 0; j < board[i].size(); ++j){
if(board[i][j] == '.'){
continue;
}
if (!vertSets[i].insert(board[i][j]).second ||
!horiSets[j].insert(board[i][j]).second ||
!squaSets[i/3 * 3 + j/3].insert(board[i][j]).second){
return false;
}

}
}
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: