首页 > 其他 > 详细

leetcode-36-有效的数独

时间:2019-07-10 20:52:09      阅读:89      评论:0      收藏:0      [点我收藏+]

题目描述:

技术分享图片

技术分享图片

 

技术分享图片

技术分享图片

 

 方法一:O(1) O(1)

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        rows = [{} for i in range(9)] 
        columns = [{} for i in range(9)] 
        boxes = [{} for i in range(9)]
        
        for i in range(9):
            for j in range(9):
                num = board[i][j]
                if num!=".":
                    num = int(num)
                    boxes_index = (i//3)*3+j//3
                    rows[i][num] = rows[i].get(num, 0) + 1
                    columns[j][num] = columns[j].get(num,0) + 1
                    boxes[boxes_index][num] = boxes[boxes_index].get(num,0) + 1
                    if rows[i][num]>1 or columns[j][num]>1 or boxes[boxes_index][num]>1:
                        return False
        return True

 

leetcode-36-有效的数独

原文:https://www.cnblogs.com/oldby/p/11166296.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!