【leetcode刷题】36 Valid Sudoku & 37 Suoku Solver (Python)

原题链接：
https://leetcode.com/problems/valid-sudoku
https://leetcode.com/problems/sudoku-solver
解题思路：
36 Valid Sudoku
本题题意即确认数独题目现有项中，每一行、每一列、每一个小的九宫格都没有出现重复数字，否则判定为无效。
最简单的方法就是挨个遍历并做三种判断
代码：

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """


        for row in board:
            valid = ['1', '2', '3', '4', '5', '6', '7', '8', '9']
            for item in row:
                if item=='.':
                    continue
                elif item not in valid:
                    return False
                else:
                    valid.remove(item)



        for col in range(0,9):
            valid = ['1', '2', '3', '4', '5', '6', '7', '8', '9']
            for row in board:
                if row[col]=='.':
                    continue
                elif row[col] not in valid:
                    return False
                else:
                    valid.remove(row[col])

        for i in range(0, 8, 3):
            for index, row in enumerate(board):
                if index % 3 == 0:
                    valid = ['1','2','3','4','5','6','7','8','9']
                for j in range(i, i + 3):
                    if row[j]=='.':
                        continue
                    elif row[j] not in valid:
                        return False
                    elif row[j]:
                        valid.remove(row[j])
                    j += 1
        return True

另外也可以采取索引的方法
对于每一个有数字的空格，以一个子列表的形式记录他的数值和他出现的行索引，列索引，九宫格索引位置。如果后续的某数字，三组数值和索引值与之前任一相等，则直接判定该数独无效。
代码参考
https://blog.****.net/coder_orz/article/details/51596499

37 Sudoku Solver
解题思路：
在36的基础上继续升级。要解一个数独，相当于要使填入的每一个数字横排、竖排、小九宫格内都独一无二。
故对于每一个小格，从1开始填，一边填一边检验是否满足三个条件，直到按顺序找出了一个当前状态valid的值；
继续填下一个九宫格；
如果出现9个数字试完了依然不能满足valid条件的情况，则回退至上一格，上一格继续寻找合适的值。

采用迭代的思想，每成功填入一个空格，则更新board继续填下一个。
参考代码：
https://blog.****.net/xiaoling_000666/article/details/79730149