Leetcode有效数独的Python解法

刷题时遇到了有效数独的问题，该题目也被收录在了leetcode学习库的初级算法这本书里面，今天分享一下个人的解题思路二和代码。
先来看一下题目：


在这里需要注意的是：
1、程序输入为一个二维列表，其中每个数字都是字符串类型的，不是整型
2、列表由’.'和’num’组成
3、该数独不一定是可解的，我觉得这个应该起到了降低难度的作用

思路：看到这个题目的时候首先想到的就是遍历这个数独，既然他要求每行，每列。每个方格都不能出现0-9重复的数字，那么就遍历一遍，发现重复的就返回False就好了。
程序可以分为三个部分进行：
因为不管你按行遍历，还是列遍历还是方格遍历，其最终都是遍历九次，所以外层写一个大循环,然后在内部分别遍历行、列、方块。
1、大循环下遍历行
2、遍历列
3、遍历方块

代码如下：

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        for i in range(9):
            # 行遍历
            row = []
            for j in range(9):
                if board[i][j] != '.':
                    if board[i][j] not in row:
                        row.append(board[i][j])
                    else:
                        return False
            # 列遍历
            col = []
            for j in range(9):
                if board[j][i] != '.':
                    if board[j][i] not in col:
                        col.append(board[j][i])
                    else:
                        return False
            # 方格遍历
            box = []
            for j in range(9):
                x = (i//3)*3+j//3
                y = (i%3)*3+j%3
                if board[x][y] != '.':
                    if board[x][y] not in box:
                        box.append(board[x][y])
                    else:
                        return False
        
        return True

这是比较常规的解法，我利用的是三个新列表然后判断当前的字符是否在列表内，是的话就返回False，但是要注意每次遍历新的行列方块时，都要保证新列表时空的。
运行效果如下：

个人觉得这道题最难的是获取方块遍历时，每个元素的索引，
这里使用了一个位置来确定每次遍历需要获取的元素位置索引：
$$x=(i//3)\ast 3+j//3$$
$$y=(i\%3)\ast 3+j\%3$$
因为想要遍历九个方格，那么就要先获取方格左上角第一个元素的位置：
（0， 0） （0， 3） （0， 6）
（3， 0） （3， 3） （3， 6）
…
采用遍历方格的顺序时横向遍历，即从左到右横着遍历三个方格，然后从下一组第一个方格开始开始，每个方格内部循环九次用来遍历方格内的九个元素。