栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

leetcode学习笔记(有效数独)

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode学习笔记(有效数独)

36. 有效的数独


class Solution:
    def isValidSudoku(self, board):
        row = [[0] * 9 for _ in range(9)] #9行里每行1——9每个数字出现次数
        col = [[0] * 9 for _ in range(9)]
        box = [[0] * 9 for _ in range(9)] #每个方框里
        
        for i in range(9):
            for j in range(9):
                if board[i][j] == '.':
                    continue
                curNum = ord(board[i][j]) - ord('1')
                if row[i][curNum] != 0 or col[j][curNum] != 0 or box[j // 3 + (i // 3) * 3][curNum] != 0:
                    return False
                row[i][curNum], col[j][curNum],box[j // 3 + (i // 3) * 3][curNum] = 1, 1, 1
        return True

ord(): 参数是长度为1的字符,返回的是对应的Unicode 数值

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/304184.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号