【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;
    }
};

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