36. Valid Sudoku 有效的数独

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. 


验证当前九宫格盘面是否有错误

  1. class Solution:
  2.     def valid3by3(self, board, row, col):
  3.         validPos = [
  4.             [-1, -1], [-1, 0], [-1, 1],
  5.             [0, -1], [0, 0], [0, 1],
  6.             [1, -1], [1, 0], [1, 1]
  7.         ]
  8.         s = set()
  9.         for pos in validPos:
  10.             curVal = board[row + pos[0]][col + pos[1]]
  11.             if curVal is ".":
  12.                 continue
  13.             if curVal in s:
  14.                 return False
  15.             s.add(curVal)
  16.         return True
  18.     def validRow(self, board, row):
  19.         s = set()
  20.         for curVal in board[row]:
  21.             if curVal is ".":
  22.                 continue
  23.             if curVal in s:
  24.                 return False
  25.             s.add(curVal)
  26.         return True
  28.     def validCol(self, board, col):
  29.         s = set()
  30.         for row in board:
  31.             curVal = row[col]
  32.             if curVal is ".":
  33.                 continue
  34.             if curVal in s:
  35.                 return False
  36.             s.add(curVal)
  37.         return True
  39.     def isValidSudoku(self, board):
  40.         """
  41.         :type board: List[List[str]]
  42.         :rtype: bool
  43.         """
  44.         pos3by3 = [
  45.             [1, 1], [1, 4], [1, 7],
  46.             [4, 1], [4, 4], [4, 7],
  47.             [7, 1], [7, 4], [7, 7]
  48.         ]
  49.         for pos in pos3by3:
  50.             if not self.valid3by3(board, pos[0], pos[1]):
  51.                 return False
  53.         for row in range(0, 9):
  54.             if not self.validRow(board, row):
  55.                 return False
  57.         for col in range(0, 9):
  58.             if not self.validCol(board, col):
  59.                 return False
  60.         return True
  63. s = Solution()
  64. board = [
  65.     [".", "8", "7", "6", "5", "4", "3", "2", "1"],
  66.     ["2", ".", ".", ".", ".", ".", ".", ".", "."],
  67.     ["3", ".", ".", ".", ".", ".", ".", ".", "."],
  68.     ["4", ".", ".", ".", ".", ".", ".", ".", "."],
  69.     ["5", ".", ".", ".", ".", ".", ".", ".", "."],
  70.     ["6", ".", ".", ".", ".", ".", ".", ".", "."],
  71.     ["7", ".", ".", ".", ".", ".", ".", ".", "."],
  72.     ["8", ".", ".", ".", ".", ".", ".", ".", "."],
  73.     ["9", ".", ".", ".", ".", ".", ".", ".", "."]
  74. ]
  75. res = s.isValidSudoku(board)
  76. print(res)








【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/xiejunzhao/p/8319163.html