Skip to content

Commit 415ef9b

Browse files
authored
Update 079._word_search.md
1 parent e6ec857 commit 415ef9b

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed

docs/Leetcode_Solutions/Python/079._word_search.md

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -54,21 +54,20 @@ class Solution:
5454
"""
5555
if not board:
5656
return False
57+
if not word:
58+
return True
5759

5860
row = len(board)
5961
col = len(board[0]) if row else 0
6062

61-
if not word or word == '':
62-
return True
63-
6463
def dfs(i, j, idx):
65-
if i < 0 or j < 0 or i > row-1 or j > col-1 or board[i][j] != word[idx]:
64+
if not 0 <= i <= row - 1 or not 0 <= j <= col - 1 or board[i][j] != word[idx]:
6665
return False
6766
if idx == len(word) - 1:
6867
return True
69-
board[i][j] = '*' # mark as visited
68+
board[i][j] = '*'
7069
res = dfs(i+1, j, idx+1) or dfs(i, j+1, idx+1) or dfs(i-1, j, idx+1) or dfs(i, j-1, idx+1)
71-
board[i][j] = word[idx] # backtrack
70+
board[i][j] = word[idx]
7271
return res
7372

7473
return any(dfs(i, j, 0) for i in range(row) for j in range(col))

0 commit comments

Comments
 (0)