力扣中国(LeetCode) 算法题 有效独数(python)

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

1. 数字 1-9 在每一行只能出现一次。
2. 数字 1-9 在每一列只能出现一次。
3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

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

数独部分空格内已填入了数字，空白格用 '.' 表示。

解法1>:问题循环嵌套过多,时间复杂度不友好

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        series = board
        # 列循环
        x = []
        for colum in range(len(series)):  # 0~9
            # 行循环
            row_l = []
            colum_l = []
            for row in range(len(series)):
                # 循环 值
                if series[colum][row].isnumeric():
                    row_l.append(series[colum][row])
                if series[row][colum].isnumeric():
                    colum_l.append(series[row][colum])
            if len(row_l) != len(set(row_l)) or len(colum_l) != len(set(colum_l)):
                print('行', row_l, '列', colum_l)
                return False
        for colum in range(0, 9, 3):
            matrx = series[colum:colum + 3]
            for row in range(0, 9, 3):
                li = []
                for value in matrx:
                    # print(value[row:row + 3])
                    for number in value[row:row + 3]:
                        if number.isnumeric():
                            li.append(number)
                if len(li) != len(set(li)):
                    print('3x3', li)
                    return False
        return True

解法2>:优化

def jiu():
    b = {}
    h_c = {i:[] for i in range(9)}
    l_c = {i:[] for i in range(9)}
    g_c = {i:[] for i in range(9)}
    for i in a:
        h = a.index(i) #行
        for index,j in enumerate(i):
            if j != '.':
                l = index 
                # 3 4 5  4
                if l in [0,1,2]:
                    g = 0 + h//3*3
                elif l in [3,4,5]:
                    g = 1 +  h//3*3
                else:
                    g = 2 + h//3*3
                if j not in h_c[h]:
                    h_c[h].append(j)
                elif j in h_c[h]:
                    print(j)
                    return(h,l,j)
                if j not in l_c[l]:
                    l_c[l].append(j)
                elif j in l_c[l]:
                    print(j)
                    return(h,l,j)
                if j not in g_c[g]:
                    g_c[g].append(j)
                elif j in g_c[g]:
                    print(j)
                    return(h,l,j)
jiu()

力扣(中国):https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/30/