leet36. 有效的数独

题目：

判断一个数独是否有效，根据：Sudoku Puzzles - The Rules。

数独部分填了数字，空的部分用 '.' 表示。

一个部分填充是有效的数独。

说明:
一个有效的数独（填了一部分的）不一定是可解的，只要已经填的数字是有效的即可。

分析：

1. 数独中数字有效是指同一行中、同一列中、所在的3×3格中不能有重复出现的数字;
2. 行优先方式遍历，并统计各行中每个数字出现次数
3. 使用zip函数生成列优先数组，遍历，统计各列每个数字出现次数
4. 遍历3×3格，统计各数字出现次数
5. 感觉以上思维太蠢了，应该有优化空间，想到一次遍历，定义字典，对于每个字符使用D['a']['r']、D['a']['c']、D['a']['S']在9行、9列、9个3×3格中出现次数，出现大于1情况则返回，实在没想到更好的方式，就看了讨论区，找到了很不错的方式
   

代码：

思考：

1. 在别人的代码中，采用(i,'a')、（'a'，j）、(i/3,j/3,'a')的方式记录各行、各列、各3×3子块相应字符出现，统计后判断
2. 感觉这种方式比我的想法使用方便
3. 别人的代码如下(leetcode StefanPochmann)：

4. def isValidSudoku(self, board):
       return 1 == max(collections.Counter(
           x
           for i, row in enumerate(board)
           for j, c in enumerate(row)
           if c != '.'
           for x in ((c, i), (j, c), (i/3, j/3, c))
       ).values() + [1])