微软面试题： LeetCode 36. 有效的数独 出现次数：3

题目描述：

 

 代码：

       

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board)
    {
        unordered_map<int,unordered_set<char>> r_memo;//某行的所有元素
        unordered_map<int,unordered_set<char>> c_memo;//某列的所有元素
        unordered_map<int,unordered_set<char>> t_memo;//某方格的所有元素
        for(int i = 0; i < 9; ++i)
        {
            for(int j = 0; j < 9; ++j)
            {
               if(board[i][j] == '.')   continue;
               //当前元素 在所在行是否已经出现过，出现过直接返回false
               if(r_memo.find(i) != r_memo.end() && r_memo[i].find(board[i][j]) != r_memo[i].end())
               {
                   return false;
               }
               r_memo[i].insert(board[i][j]);//所在行未出现过，记录到所在行的字典里
              //当前元素 在所在列是否已经出现过，出现过直接返回false
               if(c_memo.find(j) != c_memo.end() && c_memo[j].find(board[i][j]) != c_memo[j].end())
               {
                   return false;
               }
               c_memo[j].insert(board[i][j]);//所在列未出现过，记录到所在列的字典里
               
               int k = 3 * (i/3) + j/3; // 3 * x + y  根据当前元素坐标 算出所属的 九宫格序号[0,8]
               //当前元素 在所在九宫格是否已经出现过，出现过直接返回false
               if(t_memo.find(k) != t_memo.end() && t_memo[k].find(board[i][j]) != t_memo[k].end())
               {
                   return false;
               }
               t_memo[k].insert(board[i][j]);//所在九宫格未出现过，记录到所在九宫格的字典里
            }
        }
        return true;
    }
};