LeetCode(36)--Valid Sudoku

这道题一看就是用空间来换取时间，正常情况下应该每行进行比较，每列进行比较，然后每一个网格进行比较，但是每个比较都有一个双层循环。

可以借助STL中的set来进行判断是否已经存在该元素，典型的空间换取时间的方法。
C++ 11中对unordered_set描述大体如下：无序集合容器（unordered_set）是一个存储唯一(unique，即无重复）的关联容器（Associative container），容器中的元素无特别的秩序关系，该容器允许基于值的快速元素检索，同时也支持正向迭代。
在一个unordered_set内部，元素不会按任何顺序排序，而是通过元素值的hash值将元素分组放置到各个槽(Bucker，也可以译为“桶”），这样就能通过元素值快速访问各个对应的元素（均摊耗时为O（1））。

insert函数定义如下：
std::pair< iterator,bool> insert( const value_type& value );
看pair的文档，它是一个带着两个值的泛型容器。
pair< T1, T2>有两个成员变量，first的类型是T1，second是T2。
所以，要从pair< iterator,bool>里取出bool，只需要取出second就行了。
cout << decrptS.insert(1).second;

实现代码如下：

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        unordered_set<char> rows[9];//每一行一个set来判断改行是否存在重复元素
        unordered_set<char> columns[9];//每一列一个set用来判断该列是否存在重复元素
        unordered_set<char> grids[3][3];//每一个3*3网格一个set来判断该网格是否存在重复元素
        for(int i=0;i<9;i++)
        {
            for(int j=0;j<9;j++)
            {
                if(board[i][j]!='.')
                {
                    char tmp=board[i][j];
                    if(!rows[i].insert(tmp).second||!columns[j].insert(tmp).second||!grids[i/3][j/3].insert(tmp).second)
                    return false;

                }
            }

        }
        return true;

    }
};