【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      


        
相关推荐
文丑颜不良啊6 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
多弗朗皮卡丘8 小时前
网络基础:数据链路层与其他协议或技术
linux·网络·tcp/ip
武子康9 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊12 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康14 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer14 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人14 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群