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

这是一个关于验证9x9数独有效性的算法问题。需确保数字在行、列和宫内唯一。文章讨论了解决方案,包括一个循环嵌套过多的初始解法和一个经过优化的解法。
摘要由CSDN通过智能技术生成

判断一个 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(
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值