[leetcode]Valid Sudoku
2014-01-09 15:09
190 查看
valid row
valid col
valid block
valid col
valid block
class Solution { public: bool isValidSudoku(vector<vector<char> > &board) { unordered_set<int> vis; //valid row for(int i = 0 ; i < 9 ; i++) { //enumerate row vis.clear(); for(int j = 0 ; j < 9 ; j++) { if(board[i][j] == '.') continue; else { if(board[i][j] >= '1' && board[i][j] <= '9' && vis.find(board[i][j]) == vis.end()) { vis.insert(board[i][j]); } else { return false; } } } } //valid col for(int i = 0 ; i < 9 ; i++) { vis.clear(); for(int j = 0 ; j < 9 ; j++) { //i col , j = row if(board[j][i] == '.') continue; else { if(board[j][i] >= '1' && board[j][i] <= '9' && vis.find(board[j][i]) == vis.end()){ vis.insert(board[j][i]); } else { return false; } } } } //valid block for(int i = 0 ; i < 9 ; i += 3) { for(int j = 0 ; j < 9 ; j += 3) { //block start vis.clear(); for(int row = 0 ; row < 3 ; row ++) { for(int col = 0 ; col < 3 ; col ++) { if(board[i + row][j + col] == '.') continue; else { if (board[i + row][j + col] >= '1' && board[i + row][j + col] <= '9' && vis.find(board[i + row][j + col]) == vis.end()) { vis.insert(board[i + row][j + col]); } else { return false; } } } } } } return true; } };
相关文章推荐
- leetcode——Valid Sudoku
- [Leetcode]36. Valid Sudoku
- LeetCode --- 36. Valid Sudoku
- LeetCode-36-Valid Sudoku 位运算状压,python的ascll,char互转
- Leetcode 36 Valid Sudoku 数独的合法性判断
- [leetcode]Valid Sudoku
- leetcode 36. Valid Sudoku
- leetcode36~Valid Sudoku
- LeetCode 36 Valid Sudoku
- [leetcode]Valid Sudoku
- leetcode-Valid Sudoku
- [LeetCode] Valid Sudoku
- Leetcode 36 Valid Sudoku
- 【leetcode】第36题 Valid Sudoku 题目+解析+代码
- leetcode 36. Valid Sudoku
- LeetCode:Valid Sudoku,Sudoku Solver(数独游戏)
- 【Leetcode】Valid Sudoku
- LeetCode题解:Valid Sudoku
- LeetCode:Valid Sudoku,Sudoku Solver(数独游戏)
- 【leetcode】Valid Sudoku (easy)