# class Solution(object):
# def isValidSudoku(self, board):
# """
# :type board: List[List[str]]
# :rtype: bool
# """
class Solution(object):
def isValidSudoku(self, board):
vset = [0] * 9
hset = [0] * 9
bset = [0] * 9
for i in range(9):
for j in range(9):
curr = board[i][j]
if curr != '.':
index = 1 << (ord(curr) - ord('0'))
if (hset[i] & index) > 0 or\
(vset[j] & index) > 0 or\
(bset[(i / 3) * 3 + j / 3] & index) > 0:
return False
hset[i] |= index
vset[j] |= index
bset[(i / 3) * 3 + j / 3] |= index
return True
# def isValidSudoku(self, board):
# if board is None:
# return True
# for i in range(9):
# table = {}
# for j in range(9):
# curr = board[i][j]
# if curr == '.':
# continue
# else:
# try:
# table[curr] += 1
# return False
# except KeyError:
# table[curr] = 1
# for j in range(9):
# table = {}
# for i in range(9):
# curr = board[i][j]
# if curr == '.':
# continue
# else:
# try:
# table[curr] += 1
# return False
# except KeyError:
# table[curr] = 1
# for i in range(3):
# for j in range(3):
# table = {}
# for k in range(9):
# curr = board[i * 3 + k / 3][j * 3 + k % 3]
# if curr == '.':
# continue
# else:
# try:
# table[curr] += 1
# return False
# except KeyError:
# table[curr] = 1
# return True
Download Valid Sudoku.pyLeetcode 036 Valid Sudoku problem solution in python3 with explanation. This is the best place to expand your knowledge and get prepared for your next interview.
:type board: List[List[str]]
Feedback is the most important part of any website.
If you have any query, suggestion or feedback, Please feel free to contact us.