LeetCode-Valid Sudoku
2013-08-18 20:50
239 查看
class Solution { public: bool isValidSudoku(vector<vector<char> > &board) { // Start typing your C/C++ solution below // DO NOT write int main() function bool ans = true; const int gridSize = 9; vector<set<char> > rowSets(gridSize); vector<set<char> > colSets(gridSize); vector<set<char> > gridSets(gridSize); for (int i = 0; i < gridSize; ++i) { for (int j = 0; j < gridSize; ++j) { if (board[i][j] != '.') { if (rowSets[i].count(board[i][j]) == 0) { rowSets[i].insert(board[i][j]); } else { ans = false; break; } if (colSets[j].count(board[i][j]) == 0) { colSets[j].insert(board[i][j]); } else { ans = false; break; } int index = i / 3 * 3 + j / 3; if (gridSets[index].count(board[i][j]) == 0) { gridSets[index].insert(board[i][j]); } else { ans = false; break; } } } if (!ans) { break; } } return ans; } };
相关文章推荐
- 【leetcode-36】valid sudoku(java)
- 【leetcode】Valid Sudoku
- [LeetCode] Valid Sudoku
- leetCode 36.Valid Sudoku(有效的数独) 解题思路和方法
- LeetCode-36-Valid Sudoku(模拟/遍历)-Easy
- Valid Sudoku -- LeetCode
- [LeetCode] Valid Sudoku
- LeetCode:Valid Sudoku
- LeetCode解题笔记36 Valid Sudoku
- LeetCode-Valid Sudoku
- LeetCode_Valid Sudoku
- leetcode做题总结,题目Valid Sudoku 2012/03/03
- LeetCode036 Valid Sudoku
- LeetCode - Valid Sudoku
- 36.[Leetcode]Valid Sudoku
- leetcode刷题系列C++-valid sudoku
- LeetCode:Valid Sudoku
- [LeetCode]Valid Sudoku
- [leetcode] Valid Sudoku
- LeetCode 36 Valid Sudoku 数独子问题 子矩阵判别法