【leetcode】Valid Sudoku
2015-05-18 14:39
211 查看
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.
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.
class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { bool used[9]; for(int i=0;i<9;i++) { fill(used,used+9,false); for(int j=0;j<9;j++) //row { if(check(board[i][j],used)==false) return false } fill(used,used+9,false); for(int j=0;j<9;j++) //col { if(check(board[j][i],used)==false) return false; } } for(int r=0;r<3;r++) { for(int c=0;c<3;c++) { fill(used,used+9,false); for(int i=r*3;i<r*3+3;i++) { for(int j=c*3;j<c*3+3;j++) if(check(board[i][j],used)==false) return false; } } } return true; } bool check(char ch,bool used[9]) { if(ch=='.') return true; if(used[ch-'1']) return false; return used[ch-'1']=true; } };
相关文章推荐
- LeetCode036 Valid Sudoku
- LeetCode 35 Valid Sudoku
- 36.[Leetcode]Valid Sudoku
- leetcode刷题系列C++-valid sudoku
- LEETCODE: Valid Sudoku
- 【leetcode-36】valid sudoku(java)
- leetcode 36. Valid Sudoku
- 【leetcode】Valid Sudoku
- leetcode:Valid Sudoku
- [LeetCode] Valid Sudoku
- leetCode 36.Valid Sudoku(有效的数独) 解题思路和方法
- LeetCode-36-Valid Sudoku(模拟/遍历)-Easy
- Valid Sudoku - LeetCode 36
- [LeetCode] Valid Sudoku
- LeetCode:Valid Sudoku
- Java for LeetCode 036 Valid Sudoku
- LeetCode——Valid Sudoku
- 【LeetCode】 Valid Sudoku
- LeetCode -- Valid Sudoku
- 关闭 leetcode_c++:哈希:Valid Sudoku(036)