【leetcode】36. 有效的数独

有效的数独

题目

36. 有效的数独

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

数字 1-9 在每一行只能出现一次。

数字 1-9 在每一列只能出现一次。

数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)

注意:

一个有效的数独(部分已被填充)不一定是可解的。

只需要根据以上规则,验证已经填入的数字是否有效即可。

空白格用 '.' 表示。

题解

思路:

  1. 判断行
  2. 判断列
  3. 判断九宫格
python 复制代码
class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        
        for i in range(9):
            seen = []
            for j in range(9):
                if board[i][j] == '.':
                    continue
                if board[i][j] in seen:
                    return False
                else:
                    seen.append(board[i][j])
                    
        
        
        for i in range(9):
            seen = []
            for j in range(9):
                
                if board[j][i]== '.':
                    continue
                if board[j][i] in seen:
                    return False
                else:
                    seen.append(board[j][i])
        
        for i in range(0, 9, 3):
            for j in range(0, 9 ,3):
                seen = []
                for x in range(0, 3):
                    for y in range(0, 3):
                        if board[i+x][j+y] == '.':
                            continue
                        if board[i+x][j+y] in seen:
                            return False
                        else:
                            seen.append(board[i+x][j+y])


        return True      


        
相关推荐
go54631584651 分钟前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae12 分钟前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终23 分钟前
【算法】前缀和经典例题
算法·leetcode
zoulingzhi_yjs25 分钟前
haproxy配置详解
linux·云原生
bingbingyihao26 分钟前
Node.js 模拟 Linux 环境
linux·node.js
大神的风范30 分钟前
从0开始学linux韦东山教程Linux驱动入门实验班(5)
linux
想变成树袋熊1 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理
小码过河.1 小时前
CentOS 搭建 Docker 私有镜像仓库
linux·docker·centos
cccc来财1 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
Coovally AI模型快速验证2 小时前
数据集分享 | 智慧农业实战数据集精选
人工智能·算法·目标检测·机器学习·计算机视觉·目标跟踪·无人机