码迷,mamicode.com
首页 > 其他好文 > 详细

47.leetcode36_valid_suduko

时间:2018-03-02 01:11:25      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:pen   开始   +=   where   list   nbsp   http   fill   wiki   

1.题目分析

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character ‘.‘.

技术分享图片

A partially filled sudoku which is valid.

 

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

2.题目分析

根据note可以知道,这并不是个数独问题。只需要检查在每行每列及每个九宫格内数字是否有重复出现的即可

3.解题思路

分别检查每行每列每个九宫格的数字是否重复。

Python代码(251ms)

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        temp1=[]
        temp2=[]
        for i in range(0,9):
            temp1.append([])
        for i in range(0,9):
            temp2.append([]) 
        #temp1储存每列数字  
        for i in range(0,9):
            for j in range(0,9):
                temp1[i].append(board[j][i])
        #temp2储存每个九宫格数字
        k=0
        for i in range(0,9,3):
            for j in range(0,9,3):
                for row in range(i,i+3):
                    for col in range(j,j+3):
                        temp2[k].append(board[row][col])
                k+=1
        print temp2
        #开始检查是否满足题目要求
        for i in range(0,9):
            if self.isValid(board[i])==False or self.isValid(temp1[i])==False or self.isValid(temp2[i])==False:
                return False
        return True
    #定义isValid函数检查是否合法
    def isValid(self,nums):
        temp=[]
        for i in range(0,9):
            if nums[i] not in temp and nums[i]!=.:
                temp.append(nums[i])
                continue
            else:
                if nums[i]==.:
                    continue
                return False
        return True

 

47.leetcode36_valid_suduko

标签:pen   开始   +=   where   list   nbsp   http   fill   wiki   

原文地址:https://www.cnblogs.com/19991201xiao/p/8491006.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!