【nc】 Arrays&Hashing 9/9 Valid Sudoku 有效的数独 36

 ===

思路：

因为一共是9*9的，所以最多有9个 3*3的grid

1 设置rows map

2 设置cols map

3 设置grids map （这里面index会从0-8）

用来存放对应某行，某列的数字，map的key值是index，value值是set，查看是否有问题。

 

遍历每一项，如果值是'.' 就continue，否则，去rows中这一行，cols中这一列，gris中这一网格中去找是否有这个值了，如果有就返回false，否则创建一个set加进去。

 

最难理解的地方是gridIndex，    Math.floor(j/3)  + ( Math.floor(i/3) * 3 )  这个是正确的索引计算方法。