leetcode--36. 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 ‘.’.

题解

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int row[10][10] = {0}, col[10][10] = {0}, squ[10][10] = {0};
        for(int i = 0; i < board.size(); ++i){
            for(int j = 0; j < board[i].size(); ++j){
                if(board[i][j] != '.'){
                    int t = board[i][j] - '0';
                    int k = 3*(i/3)+j/3;
                    if(row[i][t] || col[j][t] || squ[k][t]) return false;
                    row[i][t] = col[j][t] = squ[k][t] = 1;
                }
            }
        }
        return true;
    }
};

 bool isValidSudoku(vector<vector<char>>& board) {
    vector<short> col(9, 0);
    vector<short> block(9, 0);
    vector<short> row(9, 0);
    for (int i = 0; i < 9; i++)
     for (int j = 0; j < 9; j++) {
         if (board[i][j] != '.') {
             int idx = 1 << (board[i][j] - '0');
             if (row[i] & idx || col[j] & idx || block[i/3 * 3 + j / 3] & idx)
                return false;
            row[i] |= idx;
            col[j] |= idx;
            block[i/3 * 3 + j/3] |= idx;
         }
     }
     return true;
  }