leetcode 36. 有效的数独

这道题一开始是想要采用哈希表的方式来做，但是对于哈希表还不是很熟系，对于python中的两层的for循环也没有很了解，还是欠缺了很多的地方

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        row = [[x for x in y if x!='.'] for y in board] 
        col = [[x for x in y if x!='.'] for y in zip(*board)]
        pal = [[board[i+m][j+n] for m in range(3) for n in range (3) if board[i+m][j+n]!='.'] for i in (0,3,6) for j in (0,3,6)]
        return all(len(set(x)) == len(x) for x in (*row, *col, *pal))

前三行代码很好理解，就是对于行，列，9个方格中的数字进行插入

row：就是按行遍历，把除了' .'以外的数字放入到row中

col：中的zip处理的是元祖，也可以理解为按照列来处理，并且有一个* 是处理成list类型

zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。

我们可以使用 list() 转换来输出列表

如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同。利用 * 号操作符，可以将元组解压为列表。
zip(*)解压函数，将对象中的每一个元素/元祖/字符串的相同位置的子元素组合成一个新的元祖，并将所有组成的元祖以列表的形式进行展示。

return:set  

集合（set）是一个无序的不重复元素序列。

可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。

来源：CSDN

作者：农场主

链接：https://blog.csdn.net/qq_39091546/article/details/103887651