LeetCode-Valid Sudoku
2014-09-16 11:45
453 查看
//分别检查列,行,所在的块,看了别人的代码
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) if(!check(board[i][j],used)) return false; fill(used, used+9, false); for(int j=0; j<9; ++j) if(!check(board[j][i],used)) 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[j][i],used)) return false; } } return true; } bool check(char ch, bool used[9]) { if(ch == '.') return true; if(used[ch-'1']) return false; used[ch-'1']=true; return true; } };
相关文章推荐
- LeetCode 36 Valid Sudoku
- leetcode--Valid Sudoku
- [LeetCode] Valid Sudoku 解题报告
- Leetcode 36 Valid Sudoku
- LeetCode – Refresh – Valid Sudoku
- leetcode 题解 || Valid Sudoku 问题
- [leetcode] Valid Sudoku
- [LeetCode]Valid Sudoku
- leetcode:Valid Sudoku
- [Leetcode 24] 35 Valid Sudoku
- [leetcode] Valid Sudoku
- Valid Sudoku 分类: Leetcode(线性表) 2015-02-04 22:05 63人阅读 评论(0) 收藏
- LEETCODE-- Valid Sudoku
- 和大神们学习每天一题(leetcode)-Valid Sudoku
- [Leetcode] Valid Sudoku (Java)
- [Leetcode]Valid Sudoku
- LeetCode(36)Valid Sudoku
- leetcode -- Valid Sudoku
- [LeetCode] Valid Sudoku
- LeetCode题解——Valid Sudoku