leetcode 36. Valid Sudoku

来源:互联网 发布:数据库pdforacle网盘 编辑:程序博客网 时间:2024/05/01 10:18
class Solution {public:bool isValidSudoku(vector<vector<char>>& board){vector<int> col(9, 0);vector<int> row(9, 0);vector<int> SubBox(9, 0);for (int i = 0; i < 9; i++){for (int j = 0; j < 9; j++){if (board[i][j] != '.'){int offset = 1 << (board[i][j] - '0');if (row[i] & offset || col[j] & offset || SubBox[i / 3 * 3 + j / 3] & offset){return false;}row[i] |= offset;col[j] |= offset;SubBox[i / 3 * 3 + j / 3] |= offset;}}}return true;}};

0 0