leetcode36.有效的数独

题目大意

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

解题思路

对于九宫格的每一行，创建一个set，若当前元素在该set内，表示该元素在这行出现过，返回false；同理，对于九宫格的每一列，创建一个set，若当前元素在该set内，表示该元素在本列出现过，返回false；同理，对于九宫格的每一个3*3的gird，创建一个set，若当前元素在该set内，表示在该grid中出现过，返回false。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
    	vector<set<char>> rowSet(9), colSet(9), gridSet(9);

    	int row = board.size(), col = board[0].size(), gridIndex = 0;

    	for (int i = 0; i < row; ++i){
    		for (int j = 0; j < col; ++j){
    			if (board[i][j]== '.')
    				continue;
    			//如果该元素在本行出现过
    			if (rowSet[i].find(board[i][j]) != rowSet[i].end())
    				return false;
    			else
    				rowSet[i].insert(board[i][j]);
				//如果该元素在本列出现过
    			if (colSet[j].find(board[i][j]) != colSet[j].end())
    				return false;
    			else
    				colSet[j].insert(board[i][j]);
				//计算当前位置对应的grid的索引
    			gridIndex = (i / 3) * 3 + (j / 3);
    			//如果该元素在本grid出现过
    			if (gridSet[gridIndex].find(board[i][j]) != gridSet[gridIndex].end())
    				return false;
    			else
    				gridSet[gridIndex].insert(board[i][j]);
    		}
    	}
    	return true;
    }
};