LeetCode/035. Valid Sudoku/solution.h at master · yogesh-mca17du/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <vector>
#include <unordered_map>
#include <unordered_set>
using std::vector;

class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
        std::unordered_map<size_t, std::unordered_set<char>> row_map, col_map, cel_map;
        for (size_t i=0; i<board.size(); ++i)
            for (size_t j=0; j<board[0].size(); ++j) {
                if (board[i][j] == '.') continue;
                if (!row_map[i].insert(board[i][j]).second) return false;
                if (!col_map[j].insert(board[i][j]).second) return false;
                if (!cel_map[i/3 * 10 + j/3].insert(board[i][j]).second) return false;
            }
        return true;
    }
};