【leetcode】Valid Sudoku

题目让你判断二维数组是否满足数独要求（其中存在'.'，表示没有填数字）。提示用哈希表做，那我就思考，最少也要遍历完一遍二维数组你才能知道结果对吧。那么如何才能在O(N2)内解决问题呢。

想一想，对一行做一个哈希数组。恩，行的问题就解决了。仔细一看，发现这是个n*n矩阵啊，那么列的问题不就同时能和行一起解决了么。对的，再看，一行有三个3*3矩阵，每三行重置一次，又把3*3矩阵给解决了。那就写一下代码吧。

class Solution {public:    bool isValidSudoku(vector<vector<char> > &board) {        bool t[9]={0},c[9]={0},s[3][9]={0};        for(int i=0;i<9;++i)        {            memset(t,0,9);            memset(c,0,9);            if(i>0 && i/3!=(i-1)/3)                memset(s,0,27);            for(int j=0;j<9;++j)            {                if(board[i][j]!='.')                {                    //row                    if(t[board[i][j]-'0'-1])                        return false;                    else                        t[board[i][j]-'0'-1]=true;                                        //9grids                    int num=j/3;                    if(s[num][board[i][j]-'0'-1])                        return false;                    else                        s[num][board[i][j]-'0'-1]=true;                }                if(board[j][i]!='.')                {                    //col                    if(c[board[j][i]-'0'-1])                        return false;                    else                        c[board[j][i]-'0'-1]=true;                }            }        }        return true;    }};

革命尚未成功，同志仍需努力。