37. Sudoku Solver

请问各位朋友答疑，我在pycharm里面可以输出，但是leetcode无法通过，咨询如何修改
谢谢
Input:
[["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]]
Output:
[["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]]
Expected:
[["5","3","4","6","7","8","9","1","2"],["6","7","2","1","9","5","3","4","8"],["1","9","8","3","4","2","5","6","7"],["8","5","9","

1. class Solution:
   
2.     def solveSudoku(self, board):
   
3.         self.subsolveSudoku(board)
   
4.         
   
5.     def subsolveSudoku(self, board):
   
6.         for row in range(0, 9):
   
7.             for column in range(0, 9):
   
8.                 if board[row][column] == '.':
   
9.                     for k in '123456789':
   
10.                         board[row][column] = k
    
11.                         if self.isvalid(board, row, column, k) and self.solveSudoku(board):
    
12.                             return board
    
13.                         else:
    
14.                             board[row][column] = '.'
    
15.                     return False
    
16.         return True
    
17. 
    
18.     def isvalid(self, board, row, column, k):
    
19.         for i in range(0, 9):
    
20.             if board[i][column] == k and i != row:
    
21.                 return False
    
22.             if board[row][i] == k and i != column:
    
23.                 return False
    
24. 
    
25.         for i in range((row // 3) * 3, (row // 3) * 3 + 3):
    
26.             for j in range((column // 3) * 3, (column // 3) + 3):
    
27.                 if board[i][j] == k and i != row and j != column:
    
28.                     return False
    
29.         return True
    

复制代码