首页 > 代码库 > leetcode - Valid Sudoku
leetcode - Valid Sudoku
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.
class Solution { public: bool isValidSudoku(std::vector<std::vector<char> > &board) { int rows = board.size(); int cols = board[0].size(); int mask=0; int val; for(int i=0;i<rows;i++){ mask=0; for(int j=0;j<cols;j++){ if(board[i][j]!='.'){ int val = (int)(board[i][j]-'0'); if(mask & (1<<val)) return false; else mask |= (1<<val); } } } //rows are checked for(int j=0;j<cols;j++){ mask=0; for(int i=0;i<rows;i++){ if(board[i][j]!='.'){ int val = (int)(board[i][j]-'0'); if(mask & (1<<val)) return false; else mask |= (1<<val); } } } //cols are checked for(int i=0;i<rows;i+=3) { for(int j=0;j<cols;j+=3) { mask=0; for(int k=i;k<=i+2;k++) { for(int l=j;l<=j+2;l++) { if(board[k][l]!='.'){ val = (int)(board[k][l]-'0'); if(mask&(1<<val)) return false; else mask|=(1<<val); } } } } } return true; } };
leetcode - Valid Sudoku
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。