79. Word Search（DFS/BACKTRACKING） 求大神帮忙debug

题目链接在这里：https://leetcode.com/problems/word-search/
求好心人帮忙看一下为什么代码过不了test case可以吗？好像有的test case是过得了的，这个就不行。
和别人写的对了好久也没看出来。。求指教求帮助！谢谢！

代码：

1. class Solution:
   
2.     def exist(self, board: List[List[str]], word: str) -> bool:
   
3.         def find_next(row, col, index):
   
4.             # base
   
5.             if index == len(word):
   
6.                 return True
   
7.             if row < 0 or row == n_row or col < 0 or col == n_col:
   
8.                 return False
   
9.             if visited[row][col]:
   
10.                 return False
    
11.             if board[row][col] != word[index]:
    
12.                 return False
    
13.             # recursion
    
14.             else:
    
15.                 visited[row][col] = True
    
16.                 res = find_next(row + 1, col, index + 1) or find_next(row - 1, col, index + 1) or find_next(row, col + 1, index + 1) or find_next(row, col - 1, index + 1)
    
17.                 visited[row][col] = False
    
18.                 return res      
    
19.         # main program
    
20.         n_row = len(board)
    
21.         n_col = len(board[0])
    
22.         visited = [[False] * n_col] * n_row
    
23.         for row in range(n_row):
    
24.             for col in range(n_col):
    
25.                 if find_next(row, col, 0):
    
26.                     return True
    
27.         return False

复制代码

补充内容 (2020-12-1 03:13):
已解决，谢谢！

line 22有问题。这个init 2d array的方式是错误的。

补充内容 (2020-11-28 12:30):
a = [[False] * 3] * 3
print(a)
a[0][0] = True
print(a)


你感受一下，，，

感觉15 16 17行有问题

sqsigc 发表于 2020-11-28 12:27
line 22有问题。这个init 2d array的方式是错误的。

补充内容 (2020-11-28 12:30):

啊果然是这个问题，感谢感谢！改成了visited = [[False for _ in range(n_col)] for _ in range(n_row)]